50 Years of Integer Programming 1958-2008 From the Early Years to the State-of-the-Art /

50 Years of Integer Programming 1958-2008 From the Early Years to the State-of-the-Art /

Show other versions (1)

In 1958, Ralph E. Gomory transformed the field of integer programming when he published a short paper that described his cutting-plane algorithm for pure integer programs and announced that the method could be refined to give a finite algorithm for integer programming. In January of 2008, to commemo...

Full description

Bibliographic Details
Corporate Author: SpringerLink (Online service)
Other Authors: Jünger, Michael (Editor), Liebling, Thomas M. (Editor), Naddef, Denis (Editor), Nemhauser, George L. (Editor), Pulleyblank, William R. (Editor), Reinelt, Gerhard (Editor), Rinaldi, Giovanni (Editor), Wolsey, Laurence A. (Editor)
Format: Electronic eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2010.
Subjects:
Mathematics.
Operations research.
Decision making.
Computer science > Mathematics.
Mathematical optimization.
Combinatorics.
Optimization.
Discrete Mathematics in Computer Science.
Operation Research/Decision Theory.
Online Access:Full Text via HEAL-Link
Table of Contents:
  • I The Early Years
  • Solution of a Large-Scale Traveling-Salesman Problem
  • The Hungarian Method for the Assignment Problem
  • Integral Boundary Points of Convex Polyhedra
  • Outline of an Algorithm for Integer Solutions to Linear Programs An Algorithm for the Mixed Integer Problem
  • An Automatic Method for Solving Discrete Programming Problems
  • Integer Programming: Methods, Uses, Computation
  • Matroid Partition
  • Reducibility Among Combinatorial Problems
  • Lagrangian Relaxation for Integer Programming
  • Disjunctive Programming
  • II From the Beginnings to the State-of-the-Art
  • Polyhedral Approaches to Mixed Integer Linear Programming
  • Fifty-Plus Years of Combinatorial Integer Programming
  • Reformulation and Decomposition of Integer Programs
  • III Current Topics
  • Integer Programming and Algorithmic Geometry of Numbers
  • Nonlinear Integer Programming
  • Mixed Integer Programming Computation
  • Symmetry in Integer Linear Programming
  • Semidefinite Relaxations for Integer Programming
  • The Group-Theoretic Approach in Mixed Integer Programming.

Similar Items