Nonlinear Discrete Optimization

Nonlinear Discrete Optimization
Author :
Publisher : European Mathematical Society
Total Pages : 0
Release :
ISBN-10 : 3037190930
ISBN-13 : 9783037190937
Rating : 4/5 (30 Downloads)

Book Synopsis Nonlinear Discrete Optimization by : Shmuel Onn

Download or read book Nonlinear Discrete Optimization written by Shmuel Onn and published by European Mathematical Society. This book was released on 2010 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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. This monograph is intended for graduate students and researchers. It is accessible to anyone with standard undergraduate knowledge and mathematical maturity.


Nonlinear Discrete Optimization Related Books

Nonlinear Discrete Optimization
Language: en
Pages: 0
Authors: Shmuel Onn
Categories: Combinatorial optimization
Type: BOOK - Published: 2010 - Publisher: European Mathematical Society

DOWNLOAD EBOOK

This monograph develops an algorithmic theory of nonlinear discrete optimization. It introduces a simple and useful setup, which enables the polynomial time sol
Algebraic and Geometric Ideas in the Theory of Discrete Optimization
Language: en
Pages: 320
Authors: Jesus A. De Loera
Categories: Mathematics
Type: BOOK - Published: 2013-01-31 - Publisher: SIAM

DOWNLOAD EBOOK

In recent years, many new techniques have emerged in the mathematical theory of discrete optimization that have proven to be effective in solving a number of ha
Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming
Language: en
Pages: 492
Authors: Mohit Tawarmalani
Categories: Mathematics
Type: BOOK - Published: 2013-04-17 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Interest in constrained optimization originated with the simple linear pro gramming model since it was practical and perhaps the only computationally tractable
Nonlinear Optimization
Language: en
Pages: 417
Authors: William P. Fox
Categories: Mathematics
Type: BOOK - Published: 2020-12-08 - Publisher: CRC Press

DOWNLOAD EBOOK

Optimization is the act of obtaining the "best" result under given circumstances. In design, construction, and maintenance of any engineering system, engineers
Handbook on Modelling for Discrete Optimization
Language: en
Pages: 443
Authors: Gautam M. Appa
Categories: Mathematics
Type: BOOK - Published: 2006-08-18 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book aims to demonstrate and detail the pervasive nature of Discrete Optimization. The handbook couples the difficult, critical-thinking aspects of mathema