GRASP and Path Relinking for the Clustered Prize-collecting Arc Routing Problem.
Julián AráozElena FernándezCarles FranquesaPublished in: J. Heuristics (2013)
Keyphrases
- path relinking
- prize collecting
- tabu search
- grasp with path relinking
- metaheuristic
- scatter search
- search procedure
- simulated annealing
- max min
- nature inspired
- travel time
- vehicle routing problem
- traveling salesman problem
- scheduling problem
- multi start
- genetic algorithm
- feasible solution
- hybrid algorithm
- solution quality
- test problems
- search algorithm
- combinatorial optimization
- solution space
- optimization problems
- column generation
- single machine scheduling problem
- search space
- neural network
- constraint satisfaction problems
- objective function