Exact solution of the generalized routing problem through graph transformations.
M. BlaisGilbert LaportePublished in: J. Oper. Res. Soc. (2003)
Keyphrases
- exact solution
- routing problem
- column generation
- lower bound
- vehicle routing problem
- approximate solutions
- exact algorithms
- optimal solution
- shortest path
- global optimization
- multicommodity flow
- connected components
- directed graph
- routing algorithm
- digital libraries
- multi period
- graph structure
- traveling salesman problem
- linear program
- end to end
- dynamic programming
- orthogonal projection