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

The Cycle Embedding Problem

  • Given two hypergraphs, representing a fine and a coarse "layer", and a cycle cover of the nodes of the coarse layer, the cycle embedding problem (CEP) asks for an embedding of the coarse cycles into the fine layer. The CEP is NP-hard for general hypergraphs, but it can be solved in polynomial time for graphs. We propose an integer rogramming formulation for the CEP that provides a complete escription of the CEP polytope for the graphical case. The CEP comes up in railway vehicle rotation scheduling. We present computational results for problem instances of DB Fernverkehr AG that justify a sequential coarse-first-fine-second planning approach.

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Ralf BorndörferORCiD, Marika Karbstein, Julika Mehrgahrdt, Markus Reuther, Thomas Schlechte
Dokumentart:Konferenzbeitrag
Titel des übergeordneten Werkes (Englisch):Operations Research Proceedings 2014
Erste Seite:465
Letzte Seite:472
Jahr der Erstveröffentlichung:2016
Preprint:urn:nbn:de:0297-zib-52788
DOI:https://doi.org/10.1007/978-3-319-28697-6_65
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.