A GRASP with evolutionary path relinking for the truck and trailer routing problem.
Juan G. VillegasChristian PrinsCaroline ProdhonAndrés L. MedagliaNubia VelascoPublished in: Comput. Oper. Res. (2011)
Keyphrases
- routing problem
- path relinking
- vehicle routing problem
- tabu search
- scatter search
- grasp with path relinking
- metaheuristic
- genetic algorithm
- vehicle routing problem with time windows
- simulated annealing
- search procedure
- traveling salesman problem
- feasible solution
- travel time
- multicommodity flow
- variable neighborhood search
- test problems
- combinatorial optimization
- scheduling problem
- ant colony optimization
- search algorithm
- benchmark problems
- optimization problems
- optimal solution
- particle swarm optimization
- routing algorithm
- upper bound
- max min
- search space
- solution space
- shortest path