Arc tolerances in shortest path and network flow problems.
Douglas R. ShierChristoph WitzgallPublished in: Networks (1980)
Keyphrases
- network flow problem
- shortest path
- minimum cost
- minimal cost
- network flow
- network design problem
- shortest path problem
- np hard
- mixed integer
- routing algorithm
- road network
- lagrangian relaxation
- shortest path algorithm
- travel time
- optimal path
- shortest distance
- routing problem
- network design
- weighted graph
- approximation algorithms
- multi objective