Hidden Bibliographic Details
ISBN: | 0898715407 9780898715408 9780898718508 0898718503
|
Notes: | Includes bibliographical references (pages 363-377) and index. Also available in print version.
|
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.
|
Other form: | Print version: Murota, Kazuo, 1955- Discrete convex analysis. Philadelphia : Society for Industrial and Applied Mathematics, ©2003 0898715407
|
Publisher's no.: | DT10 siam
|