Submodular functions and optimization [E-Book] / Satoru Fujishige.
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 mea...
Saved in:
Full text |
|
Personal Name(s): | Fujishige, Satoru. |
Imprint: |
Amsterdam ; New York : New York, N.Y., U.S.A. :
North-Holland ;
1991
Distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., |
Physical Description: |
1 online resource (ix, 270 p.) : ill. |
Note: |
englisch |
ISBN: |
9780444885562 0444885560 |
Series Title: |
/* Depending on the record driver, $field may either be an array with
"name" and "number" keys or a flat string containing only the series
name. We should account for both cases to maximize compatibility. */?>
Annals of discrete mathematics ;
47 |
Subject (LOC): |
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. |