[PDF] Submodular Functions and Optimization by S. Fujishige | Perlego
Get access to over 650,000 titles
Start your free trial today and explore our endless library.
Start free trial
Join perlego now to get access to over 650,000 books
Join perlego now to get access to over 650,000 books
Join perlego now to get access to over 650,000 books
Submodular Functions and Optimization
Submodular Functions and Optimization
Unavailable in your region

Submodular Functions and Optimization

S. Fujishige
Start free trial
shareBook
Share book
pages
269 pages
language
English
format
PDF
availableOnMobile
Available on iOS & Android
Unavailable in your region

Submodular Functions and Optimization

S. Fujishige
Book details
Table of contents

About This Book

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.

Read More

Information

Publisher
Elsevier Science
Year
1991
ISBN
9780080867878
Topic
Mathematics
Subtopic
Discrete Mathematics

Table of contents