Constructing Extended Formulations from Reflection Relations

DOI10.1007/978-3-642-38189-8_4zbMath1317.90190arXiv1011.3597OpenAlexW2952357110MaRDI QIDQ5265165

Kanstantsin Pashkovich, Volker Kaibel

Publication date: 22 July 2015

Published in: Facets of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1011.3597

Mathematics Subject Classification ID

Linear programming (90C05)

Related Items (8)

Mixed integer reformulations of integer programs and the affine TU-dimension of a matrix ⋮ Limitations of the hyperplane separation technique for bounding the extension complexity of polytopes ⋮ On Ranks of Regular Polygons ⋮ On the linear extension complexity of regular \(n\)-gons ⋮ On the geometric interpretation of the nonnegative rank ⋮ Unnamed Item ⋮ Compact mixed-integer programming formulations in quadratic optimization ⋮ Small extended formulations for cyclic polytopes

This page was built for publication: Constructing Extended Formulations from Reflection Relations