The Cycle Embedding Problem

DOI10.1007/978-3-319-28697-6_65zbMath1345.90089OpenAlexW2242422621MaRDI QIDQ2806986

Markus Reuther, Julika Mehrgardt, Thomas Schlechte, Marika Karbstein, Ralf Borndörfer

Publication date: 19 May 2016

Published in: Operations Research Proceedings (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-28697-6_65

zbMATH Keywords

NP-hardinteger programming formulaionrailway vehicle rotation scheduling

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Deterministic scheduling theory in operations research (90B35)

Related Items (1)

The Maximum Flow Problem for Oriented Flows

This page was built for publication: The Cycle Embedding Problem