Discrete Convex Analysis
Author | : Kazuo Murota |
Publisher | : SIAM |
Total Pages | : 411 |
Release | : 2003-01-01 |
ISBN-10 | : 0898718503 |
ISBN-13 | : 9780898718508 |
Rating | : 4/5 (508 Downloads) |
Download or read book Discrete Convex Analysis written by Kazuo Murota and published by SIAM. This book was released on 2003-01-01 with total page 411 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.