 |
|
| SUBMODULAR FUNCTIONS AND OPTIMIZATION, 58
| |
| | |
|
|
 Second Edition
To order this title, and for more information, click here
Second Edition
By
Satoru Fujishige, Research Institute for Mathematical Sciences, Kyoto University
Included in series
Adhesion Science and Engineering, 58
Annals of Discrete Mathematics,
Description
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.
Audience
(Graduate) students of Mathematics and Computer Science, (graduate) students of economics and operations research.
Contents
Preface.
Preface to the Second Editor.
Part I.
Chapter I. Introduction.
Chapter II. Submodular Systems and Base Polyhedra.
Chapter III.
Neoflows.
Chapter IV. Submodular Analysis.
Chapter V. Nonlinear Optimizaation with Submodular Constraints.
Part II.
Chapter VI. Submodular
Function Minimization.
Chapter VII. Discrete Convex Analysis.
References.
Index..
Bibliographic & ordering Information
Hardbound, 410 pages, publication date: JUL-2005
ISBN-13: 978-0-444-52086-9
ISBN-10: 0-444-52086-4
Imprint: ELSEVIER
Price: Order form
EUR 93.24
USD 124
GBP 74
Books and book related electronic products are priced in US dollars (USD), euro (EUR), and Great Britain Pounds (GBP). USD prices apply to the Americas and Asia Pacific. EUR prices apply in Europe and the Middle East. GBP prices apply to the UK and all other countries.
See also information about conditions of sale & ordering procedures, and links to our regional sales offices.
050/500
Last update: 30 Aug 2008
|
|
| |
| | |
|
|
| |
