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 Encyclopedia of General Topology by Satoru Fujishige
Cover of the book Handbook of Investors' Behavior during Financial Crises by Satoru Fujishige
Cover of the book Advances in Heat Transfer by Satoru Fujishige
Cover of the book Fundamental Neuroscience by Satoru Fujishige
Cover of the book Biomass Fractionation Technologies for a Lignocellulosic Feedstock Based Biorefinery by Satoru Fujishige
Cover of the book Microwave Wireless Communications by Satoru Fujishige
Cover of the book Silicon Photonics by Satoru Fujishige
Cover of the book The Innate Immune System by Satoru Fujishige
Cover of the book The Technician's EMI Handbook by Satoru Fujishige
Cover of the book Budgeting Practice and Organisational Structure by Satoru Fujishige
Cover of the book The Rat Brain in Stereotaxic Coordinates: Compact by Satoru Fujishige
Cover of the book The Analysis of Burned Human Remains by Satoru Fujishige
Cover of the book Spatial Capture-Recapture by Satoru Fujishige
Cover of the book G Protein Coupled Receptors by Satoru Fujishige
Cover of the book Fintech and the Remaking of Financial Institutions 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