Submodular Functions and Optimization

Auteur: Fujishige, Satoru (Research Institute for Mathematical Sciences, Kyoto University)
Editeur: Elsevier Science & Technology
It has widely been recognized that submodular functions play essential roles in efficiently solvable combinatorial optimization problems. This book features : self-contained exposition of the theory of submodular functions; polyhedral description of Discrete Convex Analysis; and, a description of submodular function minimization algorithms.
Sur commande
It has widely been recognized that submodular functions play essential roles in efficiently solvable combinatorial optimization problems. This book features : self-contained exposition of the theory of submodular functions; polyhedral description of Discrete Convex Analysis; and, a description of submodular function minimization algorithms.
ISBN / EAN 9780444520869
Auteur Fujishige, Satoru (Research Institute for Mathematical Sciences, Kyoto University)
Editeur Elsevier Science & Technology