A combined multistart random constructive heuristic and set partitioning based formulation for the vehicle routing problem with time dependent travel times.
Simona ManciniPublished in: Comput. Oper. Res. (2017)
Keyphrases
- set partitioning
- travel time
- vehicle routing problem
- vehicle routing
- routing problem
- vehicle routing problem with time windows
- metaheuristic
- tabu search
- scatter search
- hybrid metaheuristic
- benchmark problems
- combinatorial optimization
- traveling salesman problem
- np hard
- simulated annealing
- memetic algorithm
- ant colony optimization
- road network
- column generation
- mathematical programming
- knapsack problem
- traffic flow
- particle swarm optimization
- combinatorial optimization problems
- genetic algorithm
- optimization problems
- search strategies
- integer programming
- scheduling problem
- evolutionary algorithm