On the rank of mixed 0,1 polyhedra.

DOI10.1007/S101070100250zbMATH Open1049.90040OpenAlexW2101620967MaRDI QIDQ5957572FDOQ5957572

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

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
• Bounds on the Chvatal rank of polytopes in the 0/1-cube

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)

Cited In (26)

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

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)