Combining Constraint Programming and Tabu Search to Solve Vehicle Routing Problem with Time Windows.
Nguyen Huu Bao QuocDuong Tuan AnhPublished in: RIVF (2010)
Keyphrases
- constraint programming
- vehicle routing problem with time windows
- tabu search
- vehicle routing problem
- iterated local search
- column generation
- multi start
- integer programming
- search heuristics
- metaheuristic
- combinatorial problems
- integer program
- constraint satisfaction problems
- simulated annealing
- exact algorithms
- constraint propagation
- hyper heuristics
- search strategies
- constraint satisfaction
- exact solution
- memetic algorithm
- feasible solution
- heuristic methods
- path relinking
- routing problem
- scheduling problem
- global constraints
- mixed integer programming
- genetic algorithm
- search procedure
- search algorithm
- optimization problems
- combinatorial optimization problems
- benchmark problems
- valid inequalities
- search space
- np hard
- variable neighborhood search
- reinforcement learning
- ant colony optimization
- cutting plane
- linear programming
- np complete
- arc consistency
- travel time
- traveling salesman problem
- combinatorial optimization