Nonlinear discrete optimization : an algorithmic theory /

Saved in:
Bibliographic Details
Author / Creator:Onn, Shmuel.
Imprint:Zürich, Switzerland : European Mathematical Society Publishing House, c2010.
Description:x, 137 : ill. (some col.) ; 24 cm.
Language:English
Series:Zurich lectures in advanced mathematics
Zurich lectures in advanced mathematics.
Subject:
Format: Print Book
URL for this record:http://pi.lib.uchicago.edu/1001/cat/bib/8263020
Hidden Bibliographic Details
ISBN:9783037190937
3037190930
Notes:Includes bibliographical references (p. [129]-134) and index.
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 Jacket.

MARC

LEADER 00000cam a2200000Ia 4500
001 8263020
005 20130405123800.0
008 101214s2010 sz a b 000 0 eng d
003 ICU
010 |a  2012472766 
019 |a 665196401 
020 |a 9783037190937 
020 |a 3037190930 
035 |a (OCoLC)692413513  |z (OCoLC)665196401 
035 |a 8263020 
035 |a yb3310685 
040 |a NUI  |b eng  |c NUI  |d RCE  |d MUU  |d CDX  |d YDXCP  |d VRC  |d DLC 
049 |a CGUA 
090 |a QA402.5  |b .O56 2010 
100 1 |a Onn, Shmuel.  |0 http://id.loc.gov/authorities/names/no2011013214  |1 http://viaf.org/viaf/164168045 
245 1 0 |a Nonlinear discrete optimization :  |b an algorithmic theory /  |c Shmuel Onn. 
260 |a Zürich, Switzerland :  |b European Mathematical Society Publishing House,  |c c2010. 
300 |a x, 137 :  |b ill. (some col.) ;  |c 24 cm. 
336 |a text  |b txt  |2 rdacontent  |0 http://id.loc.gov/vocabulary/contentTypes/txt 
337 |a unmediated  |b n  |2 rdamedia  |0 http://id.loc.gov/vocabulary/mediaTypes/n 
338 |a volume  |b nc  |2 rdacarrier  |0 http://id.loc.gov/vocabulary/carriers/nc 
490 1 |a Zurich lectures in advanced mathematics 
504 |a Includes bibliographical references (p. [129]-134) and index. 
520 |a 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. 
650 0 |a Mathematical optimization.  |0 http://id.loc.gov/authorities/subjects/sh85082127 
650 0 |a Nonlinear theories.  |0 http://id.loc.gov/authorities/subjects/sh85092332 
650 7 |a Mathematical optimization.  |2 fast  |0 http://id.worldcat.org/fast/fst01012099 
650 7 |a Nonlinear theories.  |2 fast  |0 http://id.worldcat.org/fast/fst01038812 
830 0 |a Zurich lectures in advanced mathematics.  |0 http://id.loc.gov/authorities/names/no2004098541 
903 |a HeVa 
929 |a cat 
999 f f |i 133ea832-9f71-5f3b-98a5-623121e5e7c2  |s 39ae9d2c-0a29-5124-bd7b-87edeef1bfe5 
928 |t Library of Congress classification  |a QA402.5 .O56 2010  |l Eck  |c Eck-Eck  |i 1225533 
927 |t Library of Congress classification  |a QA402.5 .O56 2010  |l Eck  |c Eck-Eck  |e CORA  |b 099967508  |i 8847123