Algorithms for highly symmetric linear and integer programs

DOI10.1007/s10107-011-0487-6zbMath1262.90101arXiv1012.4941WikidataQ117245075 ScholiaQ117245075MaRDI QIDQ1942261

Michael Joswig, Richard Bödi, Katrin Herr

Publication date: 18 March 2013

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

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

zbMATH Keywords

symmetry; permutation group

Mathematics Subject Classification ID

52B12: Special polytopes (linear programming, centrally symmetric, etc.)

90C10: Integer programming

90C05: Linear programming

Uses Software

• nauty
• polymake