Heuristic Search

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