: Michael Jünger, Thomas M. Liebling, Denis Naddef, George L. Nemhauser, William R. Pulleyblank, Ger
: Michael Jünger, Thomas M. Liebling, Denis Naddef, George L. Nemhauser, William R. Pulleyblank, Gerha
: 50 Years of Integer Programming 1958-2008 From the Early Years to the State-of-the-Art
: Springer-Verlag
: 9783540682790
: 1
: CHF 113.70
:
: Sonstiges
: English
: 804
: Wasserzeichen
: PC/MAC/eReader/Tablet
: PDF

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.
About the Cover Illustration9
Contents12
Part I The Early Years18
1 Solution of a Large-Scale Traveling-Salesman Problem24
2 The Hungarian Method for the Assignment Problem46
3 Integral Boundary Points of Convex Polyhedra65
4 Outline of an Algorithm for Integer Solutions to Linear Programs and An Algorithm for the Mixed Integer Problem93
5 An Automatic Method for Solving Discrete Programming Problems120
6 Integer Programming: Methods, Uses, Computation148
7 Matroid Partition213
8 Reducibility Among Combinatorial Problems232
9 Lagrangian Relaxation for Integer Programming255
10 Disjunctive Programming294
Part II From the Beginnings to the State- of- the- Art352
11 Polyhedral Approaches to Mixed Integer Linear Programming354
12 Fifty-Plus Years of Combinatorial Integer Programming397
13 Reformulation and Decomposition of Integer Programs441
Part III Current Topics513
14 Integer Programming and Algorithmic Geometry of Numbers515
15 Nonlinear Integer Programming570
16 Mixed Integer Programming Computation628
17 Symmetry in Integer Linear Programming655
18 Semidefinite Relaxations for Integer Programming695
19 The Group-Theoretic Approach in Mixed Integer Programming735
Part IV DVD-Video / DVD-ROM810