Submodular functions and optimization

by Fujishige, Satoru

Type Book

Rate 0.0 /5

Details

Files

Reviews

Download

Title Statements

Full title :Submodular functions and optimization / Satoru Fujishige.

Summary

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.

Edition Statements

Publication Date:1991.

Publication Statements

Publisher(s):Distributors for the U.S.A. and Canada, Elsevier Science Pub. Co, North-Holland
Place of Publication:Amsterdam
Language:eng
Publication Date:1991.

The Physical Object

Description:1 online resource (ix, 270 pages) : : illustrations

Edition Identifiers

ISBN:9780444885562, 0444885560, 9780080867878, 0080867871, 1281783072, 9781281783073
oclc:ocn316553068
LC Classification:QA166.6
Dewey Decimal:511/.6

Front Cover; Submodular Functions and Optimization; Copyright Page; Preface; Contents; Chapter I. Introduction; Chapter II. Submodular Systems and Base Polyhedra; Chapter III. Neoflows; Chapter IV. Submodular Analysis; Chapter V. Nonlinear Optimization with Submodular Constraints; References; Index.

Subjects

Combinatieleer Combinatorial optimization Fonctions sous modulaires Fonctions sousmodulaires Grafentheorie MATHEMATICS -- Combinatorics Optimisation combinatoire Submodular functions