TY - GEN A1 - Berthold, Timo A1 - Pfetsch, Marc E. T1 - Detecting Orbitopal Symmetries N2 - 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. KW - symmetry detection KW - orbitopes KW - integer programming KW - symmetry breaking KW - graph ismorphism KW - graph coloring Y1 - 2008 UR - https://opus4.kobv.de/opus4-matheon/frontdoor/index/index/docId/524 UR - https://nbn-resolving.org/urn:nbn:de:0296-matheon-5242 ER -