Research Catalog
Discrete convex analysis / Kazuo Murota.
- Title
- Discrete convex analysis / Kazuo Murota.
- Author
- Murota, Kazuo, 1955-
Items in the Library & Off-site
Filter by
1 Item
Status | Format | Access | Call Number | Item Location |
---|---|---|---|---|
Text | Use in library | QA331.5 .M87 2003 | Off-site |
Details
- Description
- xxii, 389 p. : ill.; 26 cm.
- Summary
- "Discrete Convex Analysis is a novel paradigm for discrete optimization that combines the ideas in continuous optimization (convex analysis) and combinatorial optimization (matroid/submodular function theory) to establish a unified theoretical framework for nonlinear discrete optimization. The study of this theory is expanding with the development of efficient algorithms and applications to a number of diverse disciplines like matrix theory, operations research, and economics. This self-contained book is designed to provide a novel insight into optimization on discrete structures and should reveal unexpected links among different disciplines. It is the first and only English-language monograph on the theory and applications of discrete convex analysis."--BOOK JACKET.
- Series Statement
- SIAM monographs on discrete mathematics and applications
- Subject
- ISBN
- 0898715407
- LCCN
- 2003042468
- Owning Institutions
- Columbia University Libraries