Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing

Patrick Briest Sanjeev Khanna

Published in: CoRR (2009)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
routing algorithm
travel time
optimal path
weighted graph
path length
dijkstra algorithm
worst case
np hard
np complete
path queries
flow graph
shortest distance