Experiments with two row tableau cuts

DOI10.1007/978-3-642-13036-6_32MaRDI QIDQ3569836zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

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

Cited in

(16)

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

Describes a project that uses

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)