Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms.
Olli BräysyMichel GendreauPublished in: Transp. Sci. (2005)
Keyphrases
- vehicle routing problem with time windows
- search algorithm
- waste collection
- vehicle routing problem
- benchmark problems
- routing problem
- exact algorithms
- column generation
- integer programming
- heuristic search
- genetic algorithm
- travel time
- optimization problems
- cost function
- branch and bound
- road network
- tree search
- valid inequalities
- search space
- optimal solution