Routing Cars in Rail Freight Service

Authors Armin Fügenschuh, Henning Homfeld, Hanno Schuelldorf

Thumbnail PDF


  • Filesize: 187 kB
  • 10 pages

Document Identifiers

Author Details

Armin Fügenschuh
Henning Homfeld
Hanno Schuelldorf

Cite AsGet BibTex

Armin Fügenschuh, Henning Homfeld, and Hanno Schuelldorf. Routing Cars in Rail Freight Service. In Models and Algorithms for Optimization in Logistics. Dagstuhl Seminar Proceedings, Volume 9261, pp. 1-10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)


Cars in rail freight services at Deutsche Bahn follow prescribed routes from their origin via intermediate shunting yards to their destination. The main goal in designing such routes is to reduce the number of trains and their travel distances. Various real-world capacity constraints make the problem difficult to formulate and also to solve. We present MILP and MINLP models for this problem based on multicommodity flows and arborescences. We compare these formulations using test- and real-world data.
  • Mixed-Integer Programming
  • Branch-and-Cut
  • Logistics
  • Routing and Scheduling


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads