A column generation algorithm for the vehicle routing problem with soft time windows.
Federico LiberatoreGiovanni RighiniMatteo SalaniPublished in: 4OR (2011)
Keyphrases
- vehicle routing problem
- vehicle routing
- metaheuristic
- tabu search
- routing problem
- benchmark problems
- traveling salesman problem
- test instances
- vehicle routing problem with time windows
- combinatorial optimization
- np hard
- benchmark instances
- hybrid metaheuristic
- iterated local search
- memetic algorithm
- multi depot
- travel time
- variable neighborhood search
- knapsack problem
- logistics distribution
- neighborhood search
- particle swarm optimization
- search space
- data structure
- special case