The importance of submodular functions has been widely recognized in recent years in combinatorial optimization. This is the first book devoted to the exposition of the theory of submodular functions from an elementary technical level to an advanced one. A unifying view of the theory is shown by means of base polyhedra and duality for submodular and supermodular systems. Among the subjects treated are: neoflows (submodular flows, independent flows, polymatroidal flows), submodular analysis (submodular programs, duality, Lagrangian functions, principal partitions), nonlinear optimization with submodular constraints (lexicographically optimal bases, fair resource allocation). Special emphasis is placed on the constructive aspects of the theory, which lead to practical, efficient algorithms.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
The importance of submodular functions has been widely recognized in recent years in combinatorial optimization. This is the first book devoted to the exposition of the theory of submodular functions from an elementary technical level to an advanced one. A unifying view of the theory is shown by means of base polyhedra and duality for submodular and supermodular systems. Among the subjects treated are: neoflows (submodular flows, independent flows, polymatroidal flows), submodular analysis (submodular programs, duality, Lagrangian functions, principal partitions), nonlinear optimization with submodular constraints (lexicographically optimal bases, fair resource allocation). Special emphasis is placed on the constructive aspects of the theory, which lead to practical, efficient algorithms.
„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.
Gratis für den Versand innerhalb von/der Deutschland
Versandziele, Kosten & DauerAnbieter: Buchpark, Trebbin, Deutschland
Zustand: Sehr gut. Zustand: Sehr gut | Seiten: 280 | Produktart: Bücher. Bestandsnummer des Verkäufers 41818582/202
Anzahl: 1 verfügbar
Anbieter: Phatpocket Limited, Waltham Abbey, HERTS, Vereinigtes Königreich
Zustand: Good. Your purchase helps support Sri Lankan Children's Charity 'The Rainbow Centre'. Ex-library, so some stamps and wear, but in good overall condition. Our donations to The Rainbow Centre have helped provide an education and a safe haven to hundreds of children who live in appalling conditions. Bestandsnummer des Verkäufers Z1-J-031-01679
Anzahl: 1 verfügbar
Anbieter: Second Story Books, ABAA, Rockville, MD, USA
Hardcover. Octavo, vi, ix, 270 pages. In Very Good minus condition. Bound in the publisher's orange cloth bearing black lettering to the spine. Boards have slight wear exteriorly including few scuffs, lightly sunned spine and light wear to the head/tail edges. Ex-library adhesive residue to the spine. Text block has slight foxing to the edges. Few ex-library markings interiorly. Illustrated. First edition. NOTE: Shelved in Netdesk Column D, ND-D. 1377663. FP New Rockville Stock. Bestandsnummer des Verkäufers 1377663
Anzahl: 1 verfügbar
Anbieter: dsmbooks, Liverpool, Vereinigtes Königreich
hardcover. Zustand: Good. Good. book. Bestandsnummer des Verkäufers D8S0-3-M-0444885560-3
Anzahl: 1 verfügbar