LEADER 02406nam  22004575a 450 
001 9910151931603321
005 20100820234500.0
010   $a3-03719-593-2
024 70$a10.4171/093
035   $a(CKB)3710000000953859
035   $a(CH-001817-3)119-100820
035   $a(PPN)178155810
035   $a(EXLCZ)993710000000953859
100   $a20100820j20100907  fy             0
101 0 $aeng
135   $aurnn|mmmmamaa
181   $ctxt$2rdacontent
182   $cc$2rdamedia
183   $acr$2rdacarrier
200 10$aNonlinear Discrete Optimization$b[electronic resource] $eAn Algorithmic Theory /$fShmuel Onn
210 3 $aZuerich, Switzerland $cEuropean Mathematical Society Publishing House$d2010
215   $a1 online resource (147 pages)
225 0 $aZurich Lectures in Advanced Mathematics (ZLAM)
330   $aThis 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.    The monograph is intended for graduate students and researchers. It is accessible to anyone with standard undergraduate knowledge and mathematical maturity.
606   $aLinear programming$2bicssc
606   $aOperations research, mathematical programming$2msc
606   $aCombinatorics$2msc
606   $aLinear and multilinear algebra; matrix theory$2msc
606   $aComputer science$2msc
615 07$aLinear programming
615 07$aOperations research, mathematical programming
615 07$aCombinatorics
615 07$aLinear and multilinear algebra; matrix theory
615 07$aComputer science
686   $a90-xx$a05-xx$a15-xx$a68-xx$2msc
700   $aOnn$b Shmuel$01070606
801  0$bch0018173
906   $aBOOK
912   $a9910151931603321
996   $aNonlinear Discrete Optimization$92564453
997   $aUNINA