Complexity of the Temporal Shortest Path Interdiction Problem.

Jan Boeckmann Clemens Thielen Alina Wittmann

Published in: SAND (2023)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
routing algorithm
minimal surface
path selection
optimal path
path length
worst case
weighted graph
travel time
shortest distance
flow graph
finding the shortest path
multi objective
maximum flow
nearest neighbor