Opening book details…
Can I read Submodular Functions and Optimization (Annals of Discrete Mathematics) on EtoBox?
Submodular Functions and Optimization (Annals of Discrete Mathematics) by Satoru Fujishige (Eds.) is a nonfiction available to read on EtoBox.
What is Submodular Functions and Optimization (Annals of Discrete Mathematics) about?
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.<br><br>
Who reads Submodular Functions and Optimization (Annals of Discrete Mathematics)?
It is typically read by self-directed learners exploring a subject in depth.
Common subject areas: history, science, philosophy, social sciences.
- Author
- Satoru Fujishige (Eds.)
- Publisher
- North-Holland; Distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.
- Published
- 1991
- Language
- EN
- ISBN
- 9780444885562
- Category
- nonfiction
- Subjects
- Mathematics, Stem
Other editions & translations
More by Satoru Fujishige (Eds.)
Browse all works by Satoru Fujishige (Eds.)
Similar books
- Annals of Discrete Mathematics 54 Submodular Functions and Electrical Networks — Peter L. Hammer (1997)
- NORTH-HOLLAND MATHEMATICS STUDIES 66: ANNALS OF DISCRETE MATHEMATICS (16) BONN WORKSHOP ON COMBINATORIAL OPTIMIZATION — Achim Bachem, Martin Grötschel and Bemhard Korte (1982)
- An Introduction to Optimization (Wiley-Interscience Series in Discrete Mathematics and Optimization) — Chong, Edwin K. P., Zak, Stanislaw H. (2008)
- Graphs, Algorithms, and Optimization (Discrete Mathematics and Its Applications) — William Kocay; Donald L. Kreher,Chapman & Hall/CRC (2005)
- ANNALS OF DISCRETE MATHEMATICS 1 STUDIES IN INTEGER PROGRAMMING — cedited by P. L. Hammer ... et al..,North-Holland Pub. Co. sole distributors for the U.S.A. and Canada, Elsevier North-Holland (1977)
- Integer and Combinatorial Optimization (Wiley Series in Discrete Mathematics and Optimization) — Laurence A. Wolsey, George L. Nemhauser (1988)