《50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art》
Michael Jünger, Thomas M. Liebling, Denis Naddef, George L. Nemhauser, William R. Pulleyblank, Gerhard Reinelt, Giovanni Rinaldi, Laurence A. Wolsey
Springer | 2009 | ISBN: [url=]3540682740[/url] | 804 pages | PDF | 37.5MB| Springer在线高清版,整理了书签,方便阅读。
This book exposes mathematical optimization, specifically integer programming and combinatorial optimization, to a broad audience.
Part I The Early Years
1 Solution of a Large-Scale Traveling-Salesman Problem . . . . . . . . . . . . 7
George B. Dantzig, Delbert R. Fulkerson, and Selmer M. Johnson
2 The Hungarian Method for the Assignment Problem. . . . . . . . . . . . . . 29
Harold W. Kuhn
3 Integral Boundary Points of Convex Polyhedra . . . . . . . . . . . . . . . . . . 49
Alan J. Hoffman and Joseph B. Kruskal
4 Outline of an Algorithm for Integer Solutions to Linear Programs
and An Algorithm for the Mixed Integer Problem . . . . . . . . . . . . . . . . 77
Ralph E. Gomory
5 An Automatic Method for Solving Discrete Programming Problems . 105
Ailsa H. Land and Alison G. Doig
6 Integer Programming: Methods, Uses, Computation . . . . . . . . . . . . . . 133
Michel Balinski
7 Matroid Partition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 199
Jack Edmonds
8 Reducibility Among Combinatorial Problems . . . . . . . . . . . . . . . . . . . . 219
Richard M. Karp
9 Lagrangian Relaxation for Integer Programming. . . . . . . . . . . . . . . . . 243
Arthur M. Geoffrion
10 Disjunctive Programming . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 283
Egon Balas
Part II From the Beginnings to the State-of-the-Art
11 Polyhedral Approaches to Mixed Integer Linear Programming . . . . . 343
12 Fifty-Plus Years of Combinatorial Integer Programming . . . . . . . . . . 387
William Cook
13 Reformulation and Decomposition of Integer Programs . . . . . . . . . . . 431
Franc¸ois Vanderbeck and Laurence A. Wolsey
Part III Current Topics
14 Integer Programming and Algorithmic Geometry of Numbers . . . . . . 505
15 Nonlinear Integer Programming . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 561
Raymond Hemmecke, Matthias K¨ oppe, Jon Lee, and Robert
Weismantel
16 Mixed Integer Programming Computation . . . . . . . . . . . . . . . . . . . . . . 619
Andrea Lod
17 Symmetry in Integer Linear Programming . . . . . . . . . . . . . . . . . . . . . . 647
Franc¸ois Margot
18 Semidefinite Relaxations for Integer Programming . . . . . . . . . . . . . . . 687
Franz Rendl
19 The Group-Theoretic Approach in Mixed Integer Programming : : : : 727
Jean-Philippe P. Richard and Santanu S. Dey
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 797
Part IV
DVD-Video / DVD-ROM