Submodular functions and optimization

Submodular functions and optimization / Satoru Fujishige.

Includes the chapters such as "Submodular Function Minimization" and "Discrete Convex Analysis", the 2nd edition of this book on submodular functions supplements the 1st edition. It is useful to those interested in combinatorial optimization, discrete mathematics, and discrete al...

Full description

Saved in:
Bibliographic Details
Main Author: Fujishige, Satoru
Format: eBook
Language:English
Published: Boston : Elsevier, 2005.
Edition:2nd ed.
Series:Annals of discrete mathematics ; 58.
Subjects:
Submodular functions.
Combinatorial optimization.
Combinatorial optimization
Submodular functions
dissertations.
Academic theses
Academic theses.
Thèses et écrits académiques.
Online Access:Click for online access
Table of Contents:
  • front cover; copyright; front matter; Preface; Preface to the Second Edition; table of contents; body; Introduction; Submodular Systems and Base Polyhedra; Neoflows; Submodular Analysis; Nonlinear Optimization with Submodular Constraints; Submodular Function Minimization; Discrete Convex Analysis; back matter; References; index.

Similar Items