• Deutsch
Login

  • Home
  • Search
  • Browse
  • Publish
  • FAQ

Refine

Author

  • Borndörfer, Ralf (1)
  • Karbstein, Marika (1)
  • Mehrgahrdt, Julika (1)
  • Reuther, Markus (1)
  • Schlechte, Thomas (1)

Year of publication

  • 2016 (1)

Document Type

  • In Proceedings (1)

Language

  • English (1)

Has Fulltext

  • no (1)

Is part of the Bibliography

  • no (1)

Institute

  • Mathematical Optimization (1)

1 search hit

  • 1 to 1
  • BibTeX
  • CSV
  • RIS
  • XML
  • 10
  • 20
  • 50
  • 100
The Cycle Embedding Problem (2016)
Borndörfer, Ralf ; Karbstein, Marika ; Mehrgahrdt, Julika ; Reuther, Markus ; Schlechte, Thomas
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.
  • 1 to 1

OPUS4 Logo

  • Contact
  • Impressum und Datenschutz
  • Sitelinks