Submodular functions and optimization / Satoru Fujishige.

Format:

Book

Author/Creator:

Fujishige, Satoru.

Series:

Annals of discrete mathematics ; 58.

Annals of discrete mathematics ; 58

Language:

English

Subjects (All):

Submodular functions.

Combinatorial optimization.

Physical Description:

1 online resource (411 p.)

Edition:

2nd ed.

Place of Publication:

Boston : Elsevier, 2005.

Language Note:

English

Summary:

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, combinatorics, discrete mathematics, algorithmic computer science, and algorithmic economics, and there have been made remarkable developments of theory and algorithms in submodular functions. The 2nd edition of the book supplements the 1st edition with a lot of remarks and with new two chapters: ""Sub

Contents:

front cover; copyright; front matter; Preface; Preface to the Second Edition; table of contents; body; PART I; Introduction; Submodular Systems and Base Polyhedra; Neoflows; Submodular Analysis; Nonlinear Optimization with Submodular Constraints; PART II; Submodular Function Minimization; Discrete Convex Analysis; back matter; References; index

Notes:

Description based upon print version of record.

Includes bibliographical references and index.

ISBN:

1-280-62896-0

9786610628964

0-08-046162-X

OCLC:

475999449