On the safety of Gomory cut generators

DOI10.1007/S12532-013-0057-4zbMATH Open1305.90311OpenAlexW2053928776MaRDI QIDQ744203FDOQ744203

Authors: Giacomo Nannicini, Gérard Cornuéjols, François Margot 

Publication date: 6 October 2014

Published in: Mathematical Programming Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12532-013-0057-4

Recommendations

• Numerically safe Gomory mixed-integer cuts
• Gomory cuts revisited
• Strengthening Gomory Mixed-Integer Cuts
• Testing cut generators for mixed-integer linear programming
• A relax-and-cut framework for Gomory mixed-integer cuts

zbMATH Keywords

invalid cutsparameter optimization algorithmstatistically significant comparisons

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Mixed integer programming (90C11)

Cites Work

• MIPLIB 2003
• SCIP: solving constraint integer programs
• Gomory cuts revisited
• Handbook of parametric and nonparametric statistical procedures.
• A radial basis function method for global optimization
• Numerically safe Gomory mixed-integer cuts
• Progress in computational mixed integer programming -- a look back from the other side of the tipping point
• Aggregation of partial rankings, \(p\)-ratings and top-\(m\) lists
• Safe bounds in linear and mixed-integer linear programming
• An adaptive radial basis algorithm (ARBF) for expensive black-box mixed-integer constrained global optimization
• Improved strategies for radial basis function methods for global optimization
• An exact rational mixed-integer programming solver
• Integer Programming and Pricing
• Testing cut generators for mixed-integer linear programming
• Exact solutions to linear programming problems
• Deterministic pivoting algorithms for constrained ranking and clustering problems

Cited In (6)

• Benders-type branch-and-cut algorithms for capacitated facility location with single-sourcing
• Theoretical challenges towards cutting-plane selection
• A relax-and-cut framework for Gomory mixed-integer cuts
• A review of computation of mathematically rigorous bounds on optima of linear programs
• Numerically safe Gomory mixed-integer cuts
• Numerically safe lower bounds for the capacitated vehicle routing problem

Uses Software

• R
• SCIP
• MIPLIB
• CPLEX
• Cbc
• QSopt_ex
• CLP
• MIPLIB2003
• Cgl

This page was built for publication: On the safety of Gomory cut generators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q744203)