Revival of the Gomory cuts in the 1990's

DOI10.1007/s10479-006-0100-1zbMath1213.90015OpenAlexW2069493373MaRDI QIDQ537587

Cornuéjols, Gérard

Publication date: 20 May 2011

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-006-0100-1

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) History of mathematics in the 20th century (01A60) History of operations research and mathematical programming (90-03)

Related Items

Integer programming techniques for the nurse rostering problem, Convex relaxations of non-convex mixed integer quadratically constrained programs: Extended formulations, Theoretical challenges towards cutting-plane selection, Disjunctive Cuts for Non-convex Mixed Integer Quadratically Constrained Programs, A relax-and-cut framework for Gomory mixed-integer cuts, Pivot-and-reduce cuts: an approach for improving Gomory mixed-integer cuts, Preprocessing and cutting planes with conflict graphs, A geometric approach to cut-generating functions, Light on the infinite group relaxation. I: Foundations and taxonomy

Cites Work

• A lift-and-project cutting plane algorithm for mixed 0-1 programs
• Gomory cuts revisited
• Integer Programming and Pricing
• A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
• Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework
• Unnamed Item
• Unnamed Item
• Unnamed Item