Submodular Functions and Optimization

Submodular Functions and Optimization

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: "Submodular Function Minimization" and "Discrete Convex Analysis." The present 2nd edition is still a unique book on submodular functions, which is essential to students and researchers interested in combinatorial optimization, discrete mathematics, and discrete algorithms in the fields of mathematics, operations research, computer science, and economics. Key features: - Self-contained exposition of the theory of submodular functions. - Selected up-to-date materials substantial to future developments. - Polyhedral description of Discrete Convex Analysis. - Full description of submodular function minimization algorithms. - Effective insertion of figures. - Useful in applied mathematics, operations research, computer science, and economics. - Self-contained exposition of the theory of submodular functions. - Selected up-to-date materials substantial to future developments. - Polyhedral description of Discrete Convex Analysis. - Full description of submodular function minimization algorithms. - Effective insertion of figures. - Useful in applied mathematics, operations research, computer science, and economics.


Author
Publisher Elsevier Science Limited
Release Date
ISBN 9780444520869
Pages 395 pages
Submodular Functions and Optimization
Language: en
Pages: 395
Authors: Satoru Fujishige
Categories: Computers
Type: BOOK - Published: 2005 - Publisher: Elsevier Science Limited

It has widely been recognized that submodular functions play essential roles in efficiently solvable combinatorial optimization problems. Since the publication
Submodular Functions and Optimization
Language: en
Pages: 410
Authors: Satoru Fujishige
Categories: Mathematics
Type: BOOK - Published: 2005-07-26 - Publisher: Elsevier

It has widely been recognized that submodular functions play essential roles in efficiently solvable combinatorial optimization problems. Since the publication
ECAI 2020
Language: en
Pages: 3122
Authors: G. De Giacomo
Categories: Computers
Type: BOOK - Published: 2020-09-11 - Publisher: IOS Press

This book presents the proceedings of the 24th European Conference on Artificial Intelligence (ECAI 2020), held in Santiago de Compostela, Spain, from 29 August
Introduction to Combinatorial Optimization
Language: en
Pages: 407
Authors: Ding-Zhu Du
Categories: Mathematics
Type: BOOK - Published: 2022-10-28 - Publisher: Springer Nature

Introductory courses in combinatorial optimization are popular at the upper undergraduate/graduate levels in computer science, industrial engineering, and busin
Digraphs
Language: en
Pages: 795
Authors: Jørgen Bang-Jensen
Categories: Mathematics
Type: BOOK - Published: 2008-12-17 - Publisher: Springer Science & Business Media

Substantially revised, reorganised and updated, the second edition now comprises eighteen chapters, carefully arranged in a straightforward and logical manner,
Principles and Practice of Constraint Programming - CP 2006
Language: en
Pages: 789
Authors: Frédéric Benhamou
Categories: Computers
Type: BOOK - Published: 2006-09-26 - Publisher: Springer Science & Business Media

This book constitutes the refereed proceedings of the 12th International Conference on Principles and Practice of Constraint Programming, CP 2006, held in Nante
Tractability
Language: en
Pages: 400
Authors: Lucas Bordeaux
Categories: Computers
Type: BOOK - Published: 2014-02-06 - Publisher: Cambridge University Press

Classical computer science textbooks tell us that some problems are 'hard'. Yet many areas, from machine learning and computer vision to theorem proving and sof
Handbook of Enumerative Combinatorics
Language: en
Pages: 1086
Authors: Miklos Bona
Categories: Mathematics
Type: BOOK - Published: 2015-03-24 - Publisher: CRC Press

Presenting the state of the art, the Handbook of Enumerative Combinatorics brings together the work of today’s most prominent researchers. The contributors su
Set Functions, Games and Capacities in Decision Making
Language: en
Pages: 473
Authors: Michel Grabisch
Categories: Mathematics
Type: BOOK - Published: 2016-06-15 - Publisher: Springer

The book provides a thorough treatment of set functions, games and capacities as well as integrals with respect to capacities and games, in a mathematical rigor
Hopf Algebras and Tensor Categories
Language: en
Pages: 334
Authors: Nicolás Andruskiewitsch
Categories: Mathematics
Type: BOOK - Published: 2013-02-21 - Publisher: American Mathematical Soc.

This volume contains the proceedings of the Conference on Hopf Algebras and Tensor Categories, held July 4-8, 2011, at the University of Almeria, Almeria, Spain