Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems.
Paul ShawPublished in: CP (1998)
Keyphrases
- constraint programming
- vehicle routing problem
- combinatorial problems
- search strategies
- vehicle routing problem with time windows
- constraint satisfaction problems
- constraint propagation
- metaheuristic
- integer programming
- constraint satisfaction
- memetic algorithm
- column generation
- traveling salesman problem
- global constraints
- search heuristics
- arc consistency
- finite domain
- search problems
- variable neighborhood search
- tabu search
- benchmark problems
- integer program
- search algorithm
- hard and soft constraints
- symmetry breaking
- benchmark instances
- routing problem
- search methods
- cost function
- search space
- graph coloring
- propositional satisfiability
- optimization problems