E-Book, Englisch, 804 Seiten
Jünger / Liebling / Naddef 50 Years of Integer Programming 1958-2008
1. Auflage 2009
ISBN: 978-3-540-68279-0
Verlag: Springer Berlin Heidelberg
Format: PDF
Kopierschutz: 1 - PDF Watermark
From the Early Years to the State-of-the-Art
E-Book, Englisch, 804 Seiten
ISBN: 978-3-540-68279-0
Verlag: Springer Berlin Heidelberg
Format: PDF
Kopierschutz: 1 - PDF Watermark
In 1958, Ralph E. Gomory transformed the field of integer programming when he published a paper that described a cutting-plane algorithm for pure integer programs and announced that the method could be refined to give a finite algorithm for integer programming. In 2008, to commemorate the anniversary of this seminal paper, a special workshop celebrating fifty years of integer programming was held in Aussois, France, as part of the 12th Combinatorial Optimization Workshop.It contains reprints of key historical articles and written versions of survey lectures on six of the hottest topics in the field by distinguished members of the integer programming community. Useful for anyone in mathematics, computer science and operations research, this book exposes mathematical optimization, specifically integer programming and combinatorial optimization, to a broad audience.
Autoren/Hrsg.
Weitere Infos & Material
1;About the Cover Illustration;9
2;Contents;12
3;Part I The Early Years;18
3.1;1 Solution of a Large-Scale Traveling-Salesman Problem;24
3.2;2 The Hungarian Method for the Assignment Problem;46
3.3;3 Integral Boundary Points of Convex Polyhedra;65
3.4;4 Outline of an Algorithm for Integer Solutions to Linear Programs and An Algorithm for the Mixed Integer Problem;93
3.5;5 An Automatic Method for Solving Discrete Programming Problems;120
3.6;6 Integer Programming: Methods, Uses, Computation;148
3.7;7 Matroid Partition;213
3.8;8 Reducibility Among Combinatorial Problems;232
3.9;9 Lagrangian Relaxation for Integer Programming;255
3.10;10 Disjunctive Programming;294
4;Part II From the Beginnings to the State- of- the- Art;352
4.1;11 Polyhedral Approaches to Mixed Integer Linear Programming;354
4.2;12 Fifty-Plus Years of Combinatorial Integer Programming;397
4.3;13 Reformulation and Decomposition of Integer Programs;441
5;Part III Current Topics;513
5.1;14 Integer Programming and Algorithmic Geometry of Numbers;515
5.2;15 Nonlinear Integer Programming;570
5.3;16 Mixed Integer Programming Computation;628
5.4;17 Symmetry in Integer Linear Programming;655
5.5;18 Semidefinite Relaxations for Integer Programming;695
5.6;19 The Group-Theoretic Approach in Mixed Integer Programming;735
6;Part IV DVD-Video / DVD-ROM;810
