Submodular Functions and Optimization

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Author(s): Satoru Fujishige (Eds.)
Series: Annals of discrete mathematics 58
Edition: 2nd ed
Publisher: Elsevier
Year: 2005

Language: English
Pages: 1-395
City: Boston

Content:
Preface
Pages v-vi
S.F.

Preface to the second edition
Pages vii-viii
S.F.

Chapter I. Introduction
Pages 3-20

Chapter II. Submodular systems and base polyhedra Original Research Article
Pages 21-125

Chapter III. Neoflows Original Research Article
Pages 127-197

Chapter IV. Submodular analysis Original Research Article
Pages 199-251

Chapter V. Nonlinear optimization with submodular constraints Original Research Article
Pages 253-283

Chapter VI. Submodular function minimization Original Research Article
Pages 287-314

Chapter VII. Discrete convex analysis Original Research Article
Pages 315-363

References
Pages 365-388

Index
Pages 389-395