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 Women in the Security Profession by Satoru Fujishige
Cover of the book Wireless Reconnaissance in Penetration Testing by Satoru Fujishige
Cover of the book Handbook of Mammalian Vocalization by Satoru Fujishige
Cover of the book Electrochemical Sensors, Biosensors and their Biomedical Applications by Satoru Fujishige
Cover of the book Handbook for Transversely Finned Tube Heat Exchanger Design by Satoru Fujishige
Cover of the book Oxidative Stability and Shelf Life of Foods Containing Oils and Fats by Satoru Fujishige
Cover of the book Magnetic Positioning Equations by Satoru Fujishige
Cover of the book Transport Phenomena in Porous Media by Satoru Fujishige
Cover of the book Advances in Atomic, Molecular, and Optical Physics by Satoru Fujishige
Cover of the book Introduction to Probability by Satoru Fujishige
Cover of the book Development of Auditory and Vestibular Systems by Satoru Fujishige
Cover of the book Manufacturing Process Selection Handbook by Satoru Fujishige
Cover of the book Multiaxial Fatigue and Fracture by Satoru Fujishige
Cover of the book Laser Cooling of Solids by Satoru Fujishige
Cover of the book Fatigue and Tribological Properties of Plastics and Elastomers 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