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)

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

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)