Solving Vehicle Routing Problems Using Constraint Programming and Lagrangean Relaxation in a Metaheuristics Framework.
Daniel GuimaransRosa HerreroJuan José RamosSilvia PadrónPublished in: Int. J. Inf. Syst. Supply Chain Manag. (2011)
Keyphrases
- constraint programming
- vehicle routing problem
- combinatorial problems
- metaheuristic
- column generation
- integer programming
- constraint satisfaction
- global constraints
- search strategies
- combinatorial optimization
- search heuristics
- tabu search
- constraint satisfaction problems
- simulated annealing
- lagrangean relaxation
- benchmark instances
- finite domain
- particle swarm optimization
- optimization problems
- special case
- constraint propagation
- traveling salesman problem
- vehicle routing problem with time windows
- variable neighborhood search
- search space