Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chvàtal rank

DOI10.1016/J.ORL.2011.09.004MaRDI QIDQ408442zbMATH OpenOpenAlexFDO

Authors Sebastian Pokutta, Andreas S. Schulz

Publication date 5 April 2012

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2011.09.004

zbMATH Keywords

cutting planesGomory-Chvàtal closureinteger programmingrank

Mathematics Subject Classification ID

Integer programming (90C10)

Recommendations

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

Cites work

• Bounds on the Chvatal rank of polytopes in the 0/1-cube
• Edmonds polytopes and a hierarchy of combinatorial problems
• scientific article; zbMATH DE number 3156817 (Why is no real title available?)
• scientific article; zbMATH DE number 1342132 (Why is no real title available?)
• scientific article; zbMATH DE number 1102774 (Why is no real title available?)
• scientific article; zbMATH DE number 3373541 (Why is no real title available?)
• Lower bounds for the Chvàtal-Gomory rank in the 0/1 cube
• On cutting-plane proofs in combinatorial optimization
• On the Chvátal rank of polytopes in the 0/1 cube
• On the rank of cutting-plane proof systems
• Outline of an algorithm for integer solutions to linear programs

Cited in

(5)

• On some polytopes contained in the 0,1 hypercube that have a small Chvátal rank
• On the Chvátal rank of polytopes in the 0/1 cube
• Design and verify: a new scheme for generating cutting-planes
• Design and verify: A new scheme for generating cutting-planes
• On the power and limitations of branch and cut

This page was built for publication: Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chvàtal rank

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