Nonlinear discrete optimization : an algorithmic theory / Shmuel Onn

By:

Onn, Shmuel [VerfasserIn]

Resource type: Ressourcentyp: Buch (Online)Book (Online)Language: English Series: Zurich lectures in advanced mathematicsPublisher: Zürich : European Mathematical Society, [2010]Copyright date: © 2010Description: 1 Online-Ressource (x, 137 Seiten) : IllustrationenISBN:

9783037195932

Subject(s):

Additional physical formats: 9783037190937 | Erscheint auch als: Nonlinear discrete optimization. Druck-Ausgabe Zürich : European Mathematical Society, 2010. X, 137 S.MSC: MSC: *90-02 | 90C30 | 90C35RVK: RVK: SK 890LOC classification:

QA402.5

DOI: DOI: 10.4171/093Online resources:

Zugang im Netz des KIT

Summary: 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 JacketPPN: PPN: 1659207983Package identifier: Produktsigel: ZDB-147-EMB

Holdings ( 0 )

No physical items for this record