An Algebraic Approach to Symmetric Extended Formulations

DOI10.1007/978-3-642-32147-4_14zbMath1370.90292arXiv1206.6318OpenAlexW1496428431MaRDI QIDQ3167620

Gábor Braun, Sebastian Pokutta

Publication date: 2 November 2012

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

representation theorygroup theorypolyhedral combinatoricsmatching polytopesymmetric extended formulations

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Permutation groups (20B99)

Related Items (2)

The matching problem has no small symmetric SDP ⋮ Uncapacitated flow-based extended formulations

This page was built for publication: An Algebraic Approach to Symmetric Extended Formulations