Experiments with two row tableau cuts

DOI10.1007/978-3-642-13036-6_32zbMATH Open1285.90047OpenAlexW1743970429MaRDI QIDQ3569836FDOQ3569836

Authors: Andrea Lodi, Andrea Tramontani, Laurence A. Wolsey, Santanu S. Dey 

Publication date: 22 June 2010

Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-13036-6_32

Recommendations

• On the practical strength of two-row tableau cuts
• Experiments with two-row cuts from degenerate tableaux
• Two row mixed-integer cuts via lifting
• The (not so) trivial lifting in two dimensions
• On the strength of Gomory mixed-integer cuts as group cuts

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cited In (16)

• Experiments with two-row cuts from degenerate tableaux
• The (not so) trivial lifting in two dimensions
• On the practical strength of two-row tableau cuts
• Can Cut-Generating Functions Be Good and Efficient?
• Theoretical challenges towards cutting-plane selection
• Multirow Intersection Cuts Based on the Infinity Norm
• Sparse multi-term disjunctive cuts for the epigraph of a function of binary variables
• The strength of multi-row models
• Sparse multi-term disjunctive cuts for the epigraph of a function of binary variables
• A geometric approach to cut-generating functions
• Intersection cuts from multiple rows: a disjunctive programming approach
• Two dimensional lattice-free cuts and asymmetric disjunctions for mixed-integer polyhedra
• A probabilistic analysis of the strength of the split and triangle closures
• Computational experiments with cross and crooked cross cuts
• Enhanced mixed integer programming techniques and routing problems
• An algorithm for the separation of two-row cuts

Uses Software

• MIPLIB

This page was built for publication: Experiments with two row tableau cuts

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