A deterministic tabu search algorithm for the capacitated arc routing problem.
José BrandãoRichard W. EglesePublished in: Comput. Oper. Res. (2008)
Keyphrases
- tabu search algorithm
- tabu search
- memetic algorithm
- job shop scheduling problem
- solution quality
- test instances
- simulated annealing
- lower bound
- neighborhood search
- global optimization
- path relinking
- metaheuristic
- search algorithm
- test problems
- computational efficiency
- vehicle routing problem
- scheduling problem
- benchmark instances
- initial solution
- training set