Submodular Functions and Optimization

Second Edition

Nonfiction, Science & Nature, Mathematics, Discrete Mathematics, Applied
Cover of the book Submodular Functions and Optimization by Satoru Fujishige, Elsevier Science
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Satoru Fujishige ISBN: 9780080461625
Publisher: Elsevier Science Publication: July 26, 2005
Imprint: Elsevier Science Language: English
Author: Satoru Fujishige
ISBN: 9780080461625
Publisher: Elsevier Science
Publication: July 26, 2005
Imprint: Elsevier Science
Language: English

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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

More books from Elsevier Science

Cover of the book Topological Algebras with Involution by Satoru Fujishige
Cover of the book Contemporary Ideas on Ship Stability by Satoru Fujishige
Cover of the book Petroleum Geology of Libya by Satoru Fujishige
Cover of the book Side Effects of Drugs Annual by Satoru Fujishige
Cover of the book Starch: Chemistry and Technology by Satoru Fujishige
Cover of the book Emerging Market Bank Lending and Credit Risk Control by Satoru Fujishige
Cover of the book Corrosion of Steel in Concrete Structures by Satoru Fujishige
Cover of the book Advances in Laser Materials Processing by Satoru Fujishige
Cover of the book Railway Noise and Vibration by Satoru Fujishige
Cover of the book Surface Modification of Biomaterials by Satoru Fujishige
Cover of the book Encyclopedia of Energy, Natural Resource, and Environmental Economics by Satoru Fujishige
Cover of the book Developments in the Theory and Practice of Cybercartography by Satoru Fujishige
Cover of the book Industrial Wireless Sensor Networks by Satoru Fujishige
Cover of the book Separation of Flow by Satoru Fujishige
Cover of the book Local Community in the Era of Social Media Technologies by Satoru Fujishige
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy