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.
- ISBN13 9781611972559
- Publish Date 30 July 2013
- Publish Status Active
- Publish Country US
- Imprint Society for Industrial & Applied Mathematics,U.S.
- Format Paperback
- Pages 411
- Language English