Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints.
Hossein HojabriMichel GendreauJean-Yves PotvinLouis-Martin RousseauPublished in: Comput. Oper. Res. (2018)
Keyphrases
- vehicle routing problem
- constraint programming
- search strategies
- metaheuristic
- combinatorial problems
- global constraints
- constraint satisfaction
- vehicle routing
- constraint propagation
- constraint satisfaction problems
- column generation
- routing problem
- benchmark problems
- tabu search
- constraint solver
- hard and soft constraints
- finite domain
- vehicle routing problem with time windows
- benchmark instances
- np hard
- constraint solving
- traveling salesman problem
- travel time
- arc consistency
- search heuristics
- symmetry breaking
- integer programming
- constraint logic programming
- combinatorial optimization
- particle swarm optimization
- constraint problems
- simulated annealing
- constraint networks
- pick up and delivery
- genetic algorithm
- vehicle routing problem with simultaneous
- soft constraints
- scheduling problem
- knapsack problem
- np complete
- optimization problems
- special case
- optimal solution