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 Homeland Security by Satoru Fujishige
Cover of the book Network Convergence by Satoru Fujishige
Cover of the book Groundwater Arsenic Remediation by Satoru Fujishige
Cover of the book Agile Development and Business Goals by Satoru Fujishige
Cover of the book The Real MCTS/MCITP Exam 70-648 Prep Kit by Satoru Fujishige
Cover of the book Chemical Fate and Transport in the Environment by Satoru Fujishige
Cover of the book Soil Improvement and Ground Modification Methods by Satoru Fujishige
Cover of the book Nutraceuticals by Satoru Fujishige
Cover of the book Congenital and Acquired Bone Marrow Failure by Satoru Fujishige
Cover of the book Thermosets and Composites by Satoru Fujishige
Cover of the book Purification of Laboratory Chemicals by Satoru Fujishige
Cover of the book Management of Hemostasis and Coagulopathies for Surgical and Critically Ill Patients by Satoru Fujishige
Cover of the book Blood-Spinal Cord and Brain Barriers in Health and Disease by Satoru Fujishige
Cover of the book Emotions, Technology, and Behaviors by Satoru Fujishige
Cover of the book Total Synthesis of Bioactive Natural Products 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