Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 7 von 105
Zurück zur Trefferliste

Detecting Orbitopal Symmetries

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-10842
  • 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.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Timo BertholdORCiD, Marc PfetschORCiD
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:Ganzzahlige Programmierung; Graphenisomorphie; Orbitope; Symmetrie-Brechung; Symmetrie-Erkennung
graph ismorphism; integer programming; orbitopes; symmetry breaking; symmetry detection
MSC-Klassifikation:52-XX CONVEX AND DISCRETE GEOMETRY / 52Bxx Polytopes and polyhedra / 52B12 Special polytopes (linear programming, centrally symmetric, etc.)
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C10 Integer programming
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C35 Programming involving graphs or networks [See also 90C27]
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C57 Polyhedral combinatorics, branch-and-bound, branch-and-cut
Datum der Erstveröffentlichung:14.08.2008
Schriftenreihe (Bandnummer):ZIB-Report (08-33)
ISSN:1438-0064
ZIB-Reportnummer:08-33
Verlagspublikation:Appeared in: Operations Research Proceedings 2008, Bernhard Fleischmann ... (eds.), 2009, pp. 433-438
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.