Discrete Convex Analysis (SIAM Monographs on Discrete Mathematics & Applications) - Brossura

Murota, Kazuo

 
9781611972559: Discrete Convex Analysis (SIAM Monographs on Discrete Mathematics & Applications)

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9780898715408: Discrete Convex Analysis: 10

Edizione in evidenza

ISBN 10:  0898715407 ISBN 13:  9780898715408
Casa editrice: Society for Industrial and Appli..., 1987
Brossura