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.
- ISBN: 9780898715408
- Editorial: SIAM.(Society for Ind.& Applied Mathe.)
- Encuadernacion: Rústica
- Páginas: 389
- Fecha Publicación: 01/05/2003
- Nº Volúmenes: 1
- Idioma: