2010

50 Years of Integer Programming 1958-2008

From the Early Years to the State-of-the-Art

ISBN: 978-3-540-68274-5 (Print) 978-3-540-68279-0 (Online)

Table of contents (19 chapters)

  1. Front Matter

    Pages i-xvi

  2. Part I The Early Years

    1. Front Matter

      Pages 1-6

    2. No Access

      Book Chapter

      Pages 7-28

      Solution of a Large-Scale Traveling-Salesman Problem

    3. No Access

      Book Chapter

      Pages 29-47

      The Hungarian Method for the Assignment Problem

    4. No Access

      Book Chapter

      Pages 49-76

      Integral Boundary Points of Convex Polyhedra

    5. No Access

      Book Chapter

      Pages 77-103

      Outline of an Algorithm for Integer Solutions to Linear Programs and An Algorithm for the Mixed Integer Problem

    6. No Access

      Book Chapter

      Pages 105-132

      An Automatic Method for Solving Discrete Programming Problems

    7. No Access

      Book Chapter

      Pages 133-197

      Integer Programming: Methods, Uses, Computation

    8. No Access

      Book Chapter

      Pages 199-217

      Matroid Partition

    9. No Access

      Book Chapter

      Pages 219-241

      Reducibility Among Combinatorial Problems

    10. No Access

      Book Chapter

      Pages 243-281

      Lagrangian Relaxation for Integer Programming

    11. No Access

      Book Chapter

      Pages 283-340

      Disjunctive Programming

  3. Part II From the Beginnings to the State-of-the-Art

    1. Front Matter

      Pages 341-342

    2. No Access

      Book Chapter

      Pages 343-385

      Polyhedral Approaches to Mixed Integer Linear Programming

    3. No Access

      Book Chapter

      Pages 387-430

      Fifty-Plus Years of Combinatorial Integer Programming

    4. No Access

      Book Chapter

      Pages 431-502

      Reformulation and Decomposition of Integer Programs

  4. Part III Current Topics

    1. Front Matter

      Pages 503-504

    2. No Access

      Book Chapter

      Pages 505-559

      Integer Programming and Algorithmic Geometry of Numbers

    3. No Access

      Book Chapter

      Pages 561-618

      Nonlinear Integer Programming

    4. No Access

      Book Chapter

      Pages 619-645

      Mixed Integer Programming Computation

    5. No Access

      Book Chapter

      Pages 647-686

      Symmetry in Integer Linear Programming

    6. No Access

      Book Chapter

      Pages 687-726

      Semidefinite Relaxations for Integer Programming

    7. No Access

      Book Chapter

      Pages 727-801

      The Group-Theoretic Approach in Mixed Integer Programming

  5. Back Matter

    Pages 1-2