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...
Clasificación: | Libro Electrónico |
---|---|
Autor principal: | |
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.