TY  - BOOK
AU  - Onn,Shmuel
TI  - Nonlinear discrete optimization: an algorithmic theory 
T2  - Zurich lectures in advanced mathematics
SN  - 9783037190937 (pbk.)
AV  - QA402.5 .O56 2010
PY  - 2010///
CY  - Zürich, Switzerland
PB  - European Mathematical Society Publishing House
KW  - Mathematical optimization
KW  - Nonlinear theories
N1  - Includes bibliographical references (p. [129]-134) and index
N2  - This monograph develops an algorithmic theory of nonlinear discrete optimization. It introduces a simple and useful setup which enables the polynomial time solution of broad fundamental classes of nonlinear combinatorial optimization and integer programming problems in variable dimension. An important part of this theory is enhanced by recent developments in the algebra of Graver bases. The power of the theory is demonstrated by deriving the first polynomial time algorithms in a variety of application areas within operations research and statistics, including vector partitioning, matroid optimization, experimental design, multicommodity flows, multi-index transportation and privacy in statistical databases. --Book Jacket
ER  -