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.
"synopsis" may belong to another edition of this title.
...a well-designed book containing a wealth of very interesting results. The book can be used as a reference book and as a source for a reading class. -- Zentralblatt für Mathematik
"About this title" may belong to another edition of this title.
US$ 6.00 shipping within U.S.A.
Destination, rates & speedsSeller: Second Story Books, ABAA, Rockville, MD, U.S.A.
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. Seller Inventory # 1377663
Quantity: 1 available
Seller: Phatpocket Limited, Waltham Abbey, HERTS, United Kingdom
Condition: 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. Seller Inventory # Z1-J-031-01679
Quantity: 1 available
Seller: Buchpark, Trebbin, Germany
Condition: Sehr gut. Zustand: Sehr gut | Seiten: 280 | Produktart: Bücher. Seller Inventory # 41818582/202
Quantity: 1 available
Seller: dsmbooks, Liverpool, United Kingdom
hardcover. Condition: Good. Good. book. Seller Inventory # D8S0-3-M-0444885560-3
Quantity: 1 available