Algebraic and geometric ideas in the theory of discrete optimization

Bibliographic Details
Main Authors: De Loera, Jesus A. , 1966- (Author), Hemmecke, Raymond , 1972- (Author), Koppe, Matthias , 1976- (Author)
Format: Book
Language:English
Published: Philadelphia : Society for Industrial and Applied Mathematics , c2013
Series:MOS-SIAM series on optimization
Subjects:

MARC

LEADER 00000cam a2200000 7i4500
001 0000083617
005 20140220093000.0
008 130530s2013 pau eng
020 |a 1611972434 (paperback : alk. paper) 
020 |a 9781611972436 (paperback : alk. paper) 
050 0 0 |a QA167   |b .D45 2013 
090 0 0 |a QA167   |b .D45 2013 
100 1 |a De Loera, Jesus A. ,   |d 1966- ,   |e author 
245 1 0 |a Algebraic and geometric ideas in the theory of discrete optimization   |c Jesus A. De Loera, Raymond Hemmecke, Matthias Koppe 
260 |a Philadelphia :   |b Society for Industrial and Applied Mathematics ,   |c c2013 
300 |a xix, 322 p. :   |b ill. ;   |c 25 cm. 
490 1 |a MOS-SIAM series on optimization 
504 |a Includes bibliographical references (p. 289-313) and index 
505 0 |a 1. Tools from linear and convex optimization -- 2. Tools from the geometry of numbers and integer optimization -- 3. Graver bases -- 4. Graver bases for block-structured integer programs -- 5. Introduction to generating functions -- 6. Decompositions of indicator functions of polyhedral -- 7. Barvinok's short rational generating functions -- 8. Global mixed-integer polynomial optimization via the summation method -- 9. Multicriteria integer linear optimization via Barvinok-Woods integer projection -- 10. Computations with polynomials -- 11. Grobner bases in integer programming -- 12. The Nullstellensatz in discrete optimization -- 13. Positivity of polynomials and global optimization -- 14. Epilogue 
650 0 |a Combinatorial geometry 
650 0 |a Geometry   |x Data processing 
650 0 |a Mathematical optimization   |x Data processing 
700 1 |a Hemmecke, Raymond ,   |d 1972- ,   |e author 
700 1 |a Koppe, Matthias ,   |d 1976- ,   |e author 
999 |a 1000158996   |b Book   |c OPEN SHELF (30 DAYS)   |e Gong Badak Campus