Keyphrases
- shortest path
- lower bound
- lagrangian relaxation
- shortest path algorithm
- shortest path problem
- objective function
- road network
- upper bound
- linear programming relaxation
- weighted graph
- routing algorithm
- steiner tree
- travel time
- optimal path
- path length
- dijkstra algorithm
- path selection
- flow graph
- branch and bound
- shortest distance
- finding the shortest path
- geodesic distance
- branch and bound algorithm
- np hard
- lower and upper bounds