Revival of the Gomory cuts in the 1990's
From MaRDI portal
Publication:537587
DOI10.1007/s10479-006-0100-1zbMath1213.90015OpenAlexW2069493373MaRDI QIDQ537587
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
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