-shortest paths relaxations.

Eleni Hadjiconstantinou Nicos Christofides Aristide Mingozzi

Published in: Ann. Oper. Res. (1995)

Keyphrases

shortest path
lower bound
shortest path problem
shortest path algorithm
road network
linear programming
optimal path
np hard
routing algorithm
minimum cost flow
flow graph
shortest distance
path length
minimum length
minimal surface
approximation algorithms
high dimensional