GRASP with evolutionary path-relinking for the capacitated arc routing problem.
Fabio Luiz UsbertiPaulo Morelato FrançaAndré Luiz Morelato FrançaPublished in: Comput. Oper. Res. (2013)
Keyphrases
- path relinking
- tabu search
- memetic algorithm
- grasp with path relinking
- genetic algorithm
- metaheuristic
- scatter search
- simulated annealing
- search procedure
- traveling salesman problem
- multi start
- feasible solution
- scheduling problem
- nature inspired
- max min
- vehicle routing problem
- evolutionary computation
- test problems
- solution quality
- search algorithm
- routing problem
- timetabling problem
- lower bound
- combinatorial optimization
- greedy randomized adaptive search procedure
- convex hull
- column generation
- lower and upper bounds
- linear program
- genetic algorithm ga
- ant colony optimization
- multi objective
- search space