Nonlinear discrete optimization : an algorithmic theory /
Saved in:
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 |
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 |