52B12 Special polytopes (linear programming, centrally symmetric, etc.)
Refine
Year of publication
- 2008 (1) (remove)
Document Type
- ZIB-Report (1)
Language
- English (1)
Has Fulltext
- yes (1)
Is part of the Bibliography
- no (1)
Keywords
- Ganzzahlige Programmierung (1)
- Graphenisomorphie (1)
- Orbitope (1)
- Symmetrie-Brechung (1)
- Symmetrie-Erkennung (1)
- graph ismorphism (1)
- integer programming (1)
- orbitopes (1)
- symmetry breaking (1)
- symmetry detection (1)
Institute
Orbitopes can be used to handle symmetries which arise in integer programming formulations with an inherent assignment structure. We investigate the detection of symmetries appearing in this approach. We show that detecting so-called orbitopal symmetries is graph-isomorphism hard in general, but can be performed in linear time if the assignment structure is known.