Large Neighborhood Search Using Constraint Satisfaction Techniques in Vehicle Routing Problem.
Hyun-Jin LeeSang-Jin ChaYoung-Hoon YuGeunSik JoPublished in: Canadian Conference on AI (2009)
Keyphrases
- vehicle routing problem
- constraint satisfaction
- metaheuristic
- constraint satisfaction problems
- tabu search
- vehicle routing
- routing problem
- benchmark problems
- hybrid metaheuristic
- vehicle routing problem with time windows
- search strategies
- constraint propagation
- traveling salesman problem
- memetic algorithm
- benchmark instances
- heuristic search
- constraint relaxation
- np hard
- constraint programming
- combinatorial optimization
- phase transition
- travel time
- combinatorial problems
- soft constraints
- robust fault detection
- sat solvers
- particle swarm optimization
- constrained problems
- simulated annealing
- arc consistency
- genetic algorithm
- knapsack problem
- pick up and delivery
- vehicle routing problem with simultaneous
- heuristic methods
- max sat
- swarm intelligence
- constraint problems
- dynamic programming
- search algorithm