Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics.
Bruno De BackerVincent FurnonPaul ShawPhilip KilbyPatrick ProsserPublished in: J. Heuristics (2000)
Keyphrases
- constraint programming
- vehicle routing problem
- combinatorial optimization
- combinatorial problems
- metaheuristic
- search strategies
- finite domain
- search heuristics
- constraint problems
- tabu search
- constraint satisfaction problems
- vehicle routing problem with time windows
- constraint solvers
- traveling salesman problem
- constraint satisfaction
- constraint propagation
- benchmark problems
- routing problem
- integer programming
- graph coloring
- variable neighborhood search
- greedy randomized adaptive search procedure
- column generation
- guided local search
- simulated annealing
- hyper heuristics
- global constraints
- optimization problems
- np hard
- memetic algorithm
- benchmark instances
- symmetry breaking
- path relinking
- search algorithm
- particle swarm optimization
- ant colony optimization
- scatter search
- systematic search
- arc consistency
- job shop scheduling problem
- phase transition
- branch and bound
- scheduling problem
- search space