The projected faces property and polyhedral relations

DOI10.1007/s10107-015-0882-5zbMath1335.90115arXiv1305.3782OpenAlexW2115563735MaRDI QIDQ263204

Kanstantsin Pashkovich, Michele Conforti

Publication date: 4 April 2016

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

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

zbMATH Keywords

projectionsextensionspolyhedral combinatoricsextended formulationspolyhedral relationprojected faces property

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Related Items (6)

On decomposability of multilinear sets ⋮ A strong formulation for the graph partition problem ⋮ On permuting some coordinates of polytopes ⋮ Unnamed Item ⋮ Recognizing Cartesian products of matrices and polytopes ⋮ Extension complexity of formal languages

Cites Work

• Unnamed Item
• Unnamed Item
• On defining sets of vertices of the hypercube by linear inequalities
• On certain polytopes associated with graphs
• Constructing Extended Formulations from Reflection Relations
• The traveling salesman problem in graphs with 3-edge cutsets
• Extended formulations in combinatorial optimization

This page was built for publication: The projected faces property and polyhedral relations