Eintrag weiter verarbeiten
Detecting orbitopal symmetries
Gespeichert in:
Personen und Körperschaften: | , |
---|---|
Titel: | Detecting orbitopal symmetries/ Timo Berthold; Marc E. Pfetsch |
Format: | E-Book |
Sprache: | Englisch |
veröffentlicht: |
Berlin-Dahlem
Konrad-Zuse-Zentrum für Informationstechnik
2008
|
Gesamtaufnahme: |
Konrad-Zuse-Zentrum für Informationstechnik Berlin: ZIB-Report ; 2008,33
|
Schlagwörter: | |
Quelle: | Verbunddaten SWB Lizenzfreie Online-Ressourcen |
Zusammenfassung: | 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. |
---|---|
Beschreibung: | Unterschiede zwischen dem gedruckten Dokument und der elektronischen Ressource können nicht ausgeschlossen werden. - Auch als gedr. Ausg. vorhanden |
Umfang: | Online-Ressource (7 S., 117 KB) |
Format: | Systemvoraussetzungen: Acrobat reader. |