GRASP with Path Relinking for the Capacitated Arc Routing Problem with Time Windows.
Mohamed ReghiouiChristian PrinsNacima LabadiPublished in: EvoWorkshops (2007)
Keyphrases
- grasp with path relinking
- vehicle routing problem
- path relinking
- memetic algorithm
- metaheuristic
- traveling salesman problem
- routing problem
- tabu search
- test instances
- solution quality
- column generation
- scatter search
- lower bound
- simulated annealing
- optimization problems
- ant colony optimization
- search space
- benchmark problems
- search algorithm
- search procedure
- objective function
- timetabling problem
- max min
- special case
- mathematical programming
- feasible solution
- genetic algorithm
- evolutionary algorithm
- np complete
- upper bound
- knn
- np hard