Discrete convex analysis /

Saved in:
Bibliographic Details
Author / Creator:Murota, Kazuo, 1955-
Imprint:Philadelphia : Society for Industrial and Applied Mathematics, ©2003.
Description:1 online resource (xxii, 389 pages) : illustrations
Language:English
Series:SIAM monographs on discrete mathematics and applications
SIAM monographs on discrete mathematics and applications.
Subject:
Format: E-Resource Book
URL for this record:http://pi.lib.uchicago.edu/1001/cat/bib/12577265
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

Similar Items