Engineering Label-Constrained Shortest-Path Algorithms

DOI10.1007/978-3-540-68880-8_5zbMath1143.90316OpenAlexW1533159348MaRDI QIDQ3511412

Keith R. Bisset, Martin Holzer, Goran Konjevod, Dorothea Wagner, Chris L. Barrett, Madhav V. Marathe

Publication date: 10 July 2008

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-68880-8_5

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Traffic problems in operations research (90B20)

Related Items

Labeled shortest paths in digraphs with negative and positive edge weights ⋮ Engineering Route Planning Algorithms ⋮ Efficient Computation of Shortest Paths in Time-Dependent Multi-Modal Networks ⋮ Computing Constrained Shortest-Paths at Scale