GRASP/VND and multi-start evolutionary local search for the single truck and trailer routing problem with satellite depots.
Juan G. VillegasChristian PrinsCaroline ProdhonAndrés L. MedagliaNubia VelascoPublished in: Eng. Appl. Artif. Intell. (2010)
Keyphrases
- multi start
- routing problem
- vehicle routing problem
- tabu search
- vehicle routing problem with time windows
- metaheuristic
- iterated local search
- global optimization
- path relinking
- variable neighborhood descent
- simulated annealing
- genetic algorithm
- feasible solution
- memetic algorithm
- scheduling problem
- scatter search
- search procedure
- shortest path
- heuristic methods
- travel time
- benchmark problems
- routing algorithm
- ant colony optimization
- particle swarm optimization
- search algorithm
- variable neighborhood search
- road network
- traveling salesman problem
- combinatorial optimization
- stochastic approximation
- evolutionary algorithm