A hybrid metaheuristic approach for the capacitated arc routing problem.
Yuning ChenJin-Kao HaoFred W. GloverPublished in: Eur. J. Oper. Res. (2016)
Keyphrases
- hybrid metaheuristic
- vehicle routing problem
- memetic algorithm
- scatter search
- routing problem
- metaheuristic
- multi objective
- tabu search
- path relinking
- lower and upper bounds
- lower bound
- variable neighborhood search
- initial population
- genetic algorithm
- benchmark problems
- traveling salesman problem
- evolutionary algorithm
- simulated annealing
- combinatorial optimization
- optimal solution
- particle swarm optimization
- optimization problems
- job shop scheduling problem
- differential evolution algorithm
- neural network
- objective function
- np hard
- benchmark instances
- travel time
- multi objective optimization
- routing algorithm
- solution space