A Constraint Programming Heuristic for a Heterogeneous Vehicle Routing Problem with Split deliveries.
Pinar Mizrak OzfiratIrem OzkarahanPublished in: Appl. Artif. Intell. (2010)
Keyphrases
- vehicle routing problem
- constraint programming
- search strategies
- tabu search
- benchmark instances
- multi depot
- combinatorial optimization
- combinatorial problems
- metaheuristic
- constraint satisfaction
- search heuristics
- test instances
- constraint satisfaction problems
- variable neighborhood search
- constraint propagation
- simulated annealing
- routing problem
- vehicle routing problem with simultaneous
- traveling salesman problem
- integer programming
- vehicle routing problem with time windows
- travel time
- np hard
- benchmark problems
- hybrid metaheuristic
- memetic algorithm
- finite domain
- optimal solution
- greedy randomized adaptive search procedure
- search procedure
- global constraints
- column generation
- search algorithm
- symmetry breaking
- arc consistency
- heuristic methods
- genetic algorithm
- exact algorithms
- particle swarm optimization
- dynamic programming
- neural network
- path relinking
- search space
- knapsack problem
- evolutionary algorithm
- special case