Cover Image
Read Now

Submodular functions and optimization

It has widely been recognized that submodular functions play essential roles in efficiently solvable combinatorial optimization problems. Since the publication of the 1st edition of this book fifteen years ago, submodular functions have been showing further increasing importance in optimization, com...

Full description

Bibliographic Details
Main Author: Fujishige, Satoru
Format: eBook
Language:English
Published: Amsterdam Elsevier 2005, 2005
Edition:2nd ed
Series:Annals of discrete mathematics
Subjects:
Combinatorial Optimization / Http://id.loc.gov/authorities/subjects/sh85028809
Combinatorial Optimization / Fast / (ocolc)fst00868980
Fonctions Sous Modulaires
Submodular Functions / Http://id.loc.gov/authorities/subjects/sh90005304
Optimisation Combinatoire
Submodular Functions / Fast / (ocolc)fst01136684
Mathematics / Combinatorics / Bisacsh
Online Access:
Collection: Elsevier eBook collection Mathematics - Collection details see MPG.ReNa
Table of Contents:
  • Preface.
  • Preface to the Second Editor.
  • Part I.
  • Chapter I. Introduction.
  • Chapter II. Submodular Systems and Base Polyhedra.
  • Chapter III. Neoflows.
  • Chapter IV. Submodular Analysis.
  • Chapter V. Nonlinear Optimizaation with Submodular Constraints.
  • Part II.
  • Chapter VI. Submodular Function Minimization.
  • Chapter VII. Discrete Convex Analysis.
  • References.
  • Index
  • Includes bibliographical references (pages 365-388) and index

Similar Items