Integer Programming

This book is an elegant and rigorous presentation of integer programming, exposing the subject’s mathematical depth and broad applicability. Special attention is given to the theory behind the algorithms used in state-of-the-art solvers. An abundance of concrete examples and exercises of both theore...

Full description

Bibliographic Details
Main Authors: Conforti, Michele, Cornuéjols, Gérard (Author), Zambelli, Giacomo (Author)
Format: eBook
Language:English
Published: Cham Springer International Publishing 2014, 2014
Edition:1st ed. 2014
Series:Graduate Texts in Mathematics
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02426nmm a2200361 u 4500
001 EB000901658
003 EBX01000000000000000698229
005 00000000000000.0
007 cr|||||||||||||||||||||
008 141202 ||| eng
020 |a 9783319110080 
100 1 |a Conforti, Michele 
245 0 0 |a Integer Programming  |h Elektronische Ressource  |c by Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli 
250 |a 1st ed. 2014 
260 |a Cham  |b Springer International Publishing  |c 2014, 2014 
300 |a XII, 456 p. 75 illus  |b online resource 
505 0 |a Preface -- 1 Getting Started -- 2 Integer Programming Models -- 3 Linear Inequalities and Polyhedra -- 4 Perfect Formulations -- 5 Split and Gomory Inequalities -- 6 Intersection Cuts and Corner Polyhedra -- 7 Valid Inequalities for Structured Integer Programs -- 8 Reformulations and Relaxations -- 9 Enumeration -- 10 Semidefinite Bounds -- Bibliography -- Index 
653 |a Operations Research, Management Science 
653 |a Operations research 
653 |a Management science 
653 |a Algorithms 
653 |a Convex geometry  
653 |a Convex and Discrete Geometry 
653 |a Discrete geometry 
700 1 |a Cornuéjols, Gérard  |e [author] 
700 1 |a Zambelli, Giacomo  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Graduate Texts in Mathematics 
028 5 0 |a 10.1007/978-3-319-11008-0 
856 4 0 |u https://doi.org/10.1007/978-3-319-11008-0?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 003 
520 |a This book is an elegant and rigorous presentation of integer programming, exposing the subject’s mathematical depth and broad applicability. Special attention is given to the theory behind the algorithms used in state-of-the-art solvers. An abundance of concrete examples and exercises of both theoretical and real-world interest explore the wide range of applications and ramifications of the theory. Each chapter is accompanied by an expertly informed guide to the literature and special topics, rounding out the reader’s understanding and serving as a gateway to deeper study. Key topics include: formulations polyhedral theory cutting planes decomposition enumeration semidefinite relaxations Written by renowned experts in integer programming and combinatorial optimization, Integer Programming is destined to become an essential text in the field