Ralf Borndœrfer

Targeted Multiobjective Dijkstra Algorithm

  • Pedro Maristany de las Casas
  • Luitgard Kraus
  • Antonio Sedeño-Noda
  • Ralf Borndœrfer
    • Categories Multi-Criteria Optimization, Network Optimization Tags , , , , ,

    In this paper, we introduce the Targeted Multiobjective Dijkstra Algorithm (T-MDA), a label setting algorithm for the One-to-One Multiobjective Shortest Path (MOSP) Problem. The T-MDA is based on the recently published Multiobjective Dijkstra Algorithm (MDA) and equips it with A*-like techniques. The resulting speedup is comparable to the speedup that the original A* algorithm achieves … Read more

    The Freight Train Routing Problem

  • Ralf Borndœrfer
  • Armin Fügenschuh
  • Torsten Klug
  • Thilo Schang
  • Thomas Schlechte
  • Hanno Schülldorf
    • Categories (Mixed) Integer Nonlinear Programming, Network Optimization, Transportation Tags , , ,

    We consider the following freight train routing problem (FTRP). Given is a transportation network with fixed routes for passenger trains and a set of freight trains (requests), each defined by an origin and destination station pair. The objective is to calculate a feasible route for each freight train such that a sum of all expected … Read more