On a recognition problem on cut polytope relaxations

DOI10.1134/S0005117914090082zbMath1307.90108MaRDI QIDQ2261801

V. A. Bondarenko, Andrei Nikolaev, R. O. Shemyakin, M. E. Symanovich

Publication date: 13 March 2015

Published in: Automation and Remote Control (Search for Journal in Brave)

Mathematics Subject Classification ID

Integer programming (90C10)

Uses Software

• polymake
• lp_solve
• GLPK
• PORTA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A class of hypergraphs and vertices of cut polytope relaxations
• On a problem of integer optimization
• The Boolean quadratic polytope: Some characteristics, facets and relatives
• Geometry of cuts and metrics