On the geometry of symmetry breaking inequalities
From MaRDI portal
Publication:5918422
DOI10.1007/978-3-030-73879-2_6zbMath1482.90124arXiv2011.09641OpenAlexW3162988472MaRDI QIDQ5918422
José Verschae, Matías Villagra, Léonard von Niederhäusern
Publication date: 21 December 2021
Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2011.09641
Related Items
On the geometry of symmetry breaking inequalities ⋮ On the geometry of symmetry breaking inequalities
Cites Work
- Unnamed Item
- Unnamed Item
- Stabilizer-based symmetry breaking constraints for mathematical programs
- Orbital branching
- Reformulations in mathematical programming: automatic symmetry detection and exploitation
- Exploiting symmetries in mathematical programming via orbital independence
- Packing and partitioning orbitopes
- Pruning by isomorphism in branch-and-cut
- Exploiting orbits in symmetric ILP
- Symmetry breaking inequalities from the Schreier-Sims table
- Algorithms for highly symmetric linear and integer programs
- Modified orbital branching for structured symmetry with an application to unit commitment
- Polytopes associated with symmetry handling
- Exploiting symmetry in integer convex optimization using core points
- Exploiting Symmetries in Polyhedral Computations
- Improving Discrete Model Representations via Symmetry Considerations
- Extended Formulations for Packing and Partitioning Orbitopes
- Symmetry in Integer Linear Programming
- Fundamental Domains for Integer Programs with Symmetries
- Foundations of Hyperbolic Manifolds
- Mixed Integer Programming: Analyzing 12 Years of Progress
- Graph isomorphism in quasipolynomial time [extended abstract]
- On the geometry of symmetry breaking inequalities
