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 CdTe and Related Compounds; Physics, Defects, Hetero- and Nano-structures, Crystal Growth, Surfaces and Applications by Satoru Fujishige
Cover of the book Studies in Natural Products Chemistry by Satoru Fujishige
Cover of the book Materials Characterization Using Nondestructive Evaluation (NDE) Methods by Satoru Fujishige
Cover of the book Caldera Volcanism by Satoru Fujishige
Cover of the book Centrifugal Pumps: Design and Application by Satoru Fujishige
Cover of the book Widening Higher Education Participation by Satoru Fujishige
Cover of the book Treatment Planning for Person-Centered Care by Satoru Fujishige
Cover of the book XML in Data Management by Satoru Fujishige
Cover of the book Refrigeration, Air Conditioning and Heat Pumps by Satoru Fujishige
Cover of the book Annual Reports in Computational Chemistry by Satoru Fujishige
Cover of the book Mergers, Acquisitions, and Other Restructuring Activities by Satoru Fujishige
Cover of the book Development of Creative Spaces in Academic Libraries by Satoru Fujishige
Cover of the book Biothermodynamics, Part B by Satoru Fujishige
Cover of the book Advanced Trading Rules by Satoru Fujishige
Cover of the book The Farm Labor Problem 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