Evolution and state-of-the-art in integer programming (Q1593833)

Under a guideline of exploitation of structure present in integer programming problems this paper traces the evolution of integer programming methodology from the beginnings to the current state of the art. This thread leads from branch-and-bound, cutting planes, and polyhedral theory to branch-and-cut algorithms. Other topics covered are reformulation-linearization techniques, facial disjunctive programming, post-solution analysis, stochastic integer programming, and meta-heuristics.