
Nonlinear Discrete Optimization
An Algorithmic Theory
Shmuel Onn(Author)
EMS Press
1st Edition
Published in September 2010
Book
Paperback/Softback
147 pages
978-3-03719-093-7 (ISBN)
Description
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.
More details
Series
Language
English
Place of publication
Zurich
Switzerland
Target group
Professional and scholarly
The monograph is intended for graduate students and researchers. It is accessible to anyone with standard undergraduate knowledge and mathematical maturity.
Dimensions
Height: 24 cm
Width: 17 cm
Thickness: 8 mm
ISBN-13
978-3-03719-093-7 (9783037190937)
DOI
10.4171/093
Schweitzer Classification