Submodular functions and optimization [[electronic resource] /] / Satoru Fujishige

• Autore: Fujishige Satoru
• Pubblicazione: Boston, : Elsevier, 2005
• Edizione: 2nd ed.
• Descrizione fisica: 1 online resource (411 p.)
• Disciplina: 511.6; 519.6
• Soggetto topico: Submodular functions; Combinatorial optimization
• Note generali: Description based upon print version of record.
• Nota di bibliografia: Includes bibliographical references and index.
• Nota di contenuto: 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
• Sommario/riassunto: 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
• Titolo autorizzato: Submodular functions and optimization
• ISBN: 1-280-62896-0; 9786610628964; 0-08-046162-X
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Lingua di pubblicazione: Inglese
• Record Nr.: 9910784597103321
• Lo trovi qui: Univ. Federico II
• Serie: Annals of discrete mathematics ; ; 58.