The Leading eBooks Store Online
for Kindle Fire, Apple, Android, Nook, Kobo, PC, Mac, Sony Reader...
Submodular Functions and Optimization
US$ 136.00
(+ tax)
Preview (read now)
Add to my own site
Give this ebook to a friend
Add to my wishlist
Author's page
Publisher's page
Devices
- iPad
- PC
- e-readers with Adobe Digital Editions installed
- Mac
See the full list
Available Devices
X
This book is available for the following devices:
- iPad
- Windows
- Mac
- Sony Reader
- Cool-er Reader
- Nook
- Kobo Reader
- iRiver Story
File Formats
Download: secure PDF.
You can also read this book online in eb20 format without having to download anything.
You can also read this book online in eb20 format without having to download anything.
Permissions
Printing
Copy/Paste
Read Aloud
Printing
Copy/Paste
Read Aloud
more
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.less
Elsevier Science; January 1991
281 pages; ISBN 9780080867878
Read online, or download in secure PDF format
281 pages; ISBN 9780080867878
Read online, or download in secure PDF format
Subject categories
- Academic > Mathematics > Algebra > Graph theory
- Academic > Mathematics > Algebra > Matroids
- Academic > Mathematics > General > Vinogradov, Ivan Matveevich, 1891-
- Academic > Mathematics > General > Mathematics; Periodicals
- Academic > Mathematics > General > Mathematics; Study and teaching
- Mathematics
ISBNs
0080867871
9780080867878
9780444885562