A guided local search heuristic for the capacitated arc routing problem.
Patrick BeullensLuc MuyldermansDirk CattrysseDirk Van OudheusdenPublished in: Eur. J. Oper. Res. (2003)
Keyphrases
- guided local search
- metaheuristic
- search procedure
- vehicle routing problem with time windows
- tabu search
- memetic algorithm
- vehicle routing problem
- routing problem
- maximum satisfiability
- lower bound
- simulated annealing
- optimal solution
- evolution strategy
- genetic algorithm
- combinatorial optimization
- heuristic methods
- max sat
- particle swarm optimization
- feasible solution
- exact algorithms
- scheduling problem
- column generation
- search methods
- constraint satisfaction
- valid inequalities
- hyper heuristics
- search algorithm
- orders of magnitude