Cargando…

Submodular functions and optimization /

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 mea...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Fujishige, Satoru
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Amsterdam ; New York : New York, N.Y., U.S.A. : North-Holland ; Distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1991.
Colección:Annals of discrete mathematics ; 47.
Temas:
Acceso en línea:Texto completo
Texto completo
Texto completo
Tabla de Contenidos:
  • 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.