On the rank of mixed 0,1 polyhedra.

DOI10.1007/S101070100250MaRDI QIDQ5957572zbMATH OpenOpenAlexFDO

Authors Gérard Cornuéjols, Yanjun Li

Publication date 18 June 2002

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s101070100250

zbMATH Keywords

ranksplit cutdisjunctive cutmixed integer cutmixed 0,1 program

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1757948
• \(0/1\) polytopes with quadratic Chvátal rank
• On the Chvátal rank of polytopes in the 0/1 cube
• scientific article; zbMATH DE number 4202024
• Bounds on the Chvatal rank of polytopes in the 0/1-cube

Cited in

(26)

• Projected Chvátal-Gomory cuts for mixed integer linear programs
• Bounds on the Chvatal rank of polytopes in the 0/1-cube
• Lattice closures of polyhedra
• MIPping closures: An instant survey
• Valid inequalities for mixed integer linear programs
• Split closure and intersection cuts
• A note on the MIR closure
• Split cuts and extended formulations for mixed integer conic quadratic programming
• Design and verify: a new scheme for generating cutting-planes
• On the facets of mixed integer programs with two integer variables and two constraints
• 0/1 polytopes with quadratic Chvátal rank
• scientific article; zbMATH DE number 1757948 (Why is no real title available?)
• Characterizing polytopes in the 0/1-cube with bounded Chvátal-Gomory rank
• On some polytopes contained in the 0,1 hypercube that have a small Chvátal rank
• Design and verify: A new scheme for generating cutting-planes
• The rank of (mixed-) integer polyhedra
• MIR closures of polyhedral sets
• Two dimensional lattice-free cuts and asymmetric disjunctions for mixed-integer polyhedra
• A note on the split rank of intersection cuts
• Theoretical challenges towards cutting-plane selection
• Relaxations of mixed integer sets from lattice-free polyhedra
• Relaxations of mixed integer sets from lattice-free polyhedra
• Cutting planes from extended LP formulations
• On the matrix-cut rank of polyhedra.
• On polytopes with linear rank with respect to generalizations of the split closure
• Tree-width and the Sherali-Adams operator

This page was built for publication: On the rank of mixed 0,1 polyhedra.

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