An Optimization-Based Heuristic for the Split Delivery Vehicle Routing Problem.
Claudia ArchettiMaria Grazia SperanzaMartin W. P. SavelsberghPublished in: Transp. Sci. (2008)
Keyphrases
- vehicle routing problem
- combinatorial optimization
- vehicle routing
- tabu search
- vehicle routing problem with simultaneous
- metaheuristic
- benchmark instances
- logistics distribution
- multi depot
- tree search algorithm
- iterated local search
- test instances
- optimization problems
- vehicle routing problem with time windows
- variable neighborhood search
- simulated annealing
- search strategies
- routing problem
- traveling salesman problem
- travel time
- memetic algorithm
- benchmark problems
- neighborhood search
- particle swarm optimization
- hybrid metaheuristic
- genetic algorithm
- path relinking
- combinatorial optimization problems
- search procedure
- global optimization
- feasible solution
- greedy randomized adaptive search procedure
- ant colony optimization
- heuristic methods
- single machine scheduling problem
- scheduling problem
- search algorithm
- dynamic programming
- np hard
- evolutionary algorithm
- pick up and delivery
- information retrieval