Hybrid metaheuristic for the single vehicle routing problem with deliveries and selective pickups.
Bruno Petrato BruckAndré Gustavo dos SantosJosé Elias Claudio ArroyoPublished in: IEEE Congress on Evolutionary Computation (2012)
Keyphrases
- vehicle routing problem
- hybrid metaheuristic
- metaheuristic
- tabu search
- routing problem
- benchmark problems
- test instances
- travel time
- traveling salesman problem
- benchmark instances
- memetic algorithm
- combinatorial optimization
- np hard
- particle swarm optimization
- vehicle routing problem with simultaneous
- pick up and delivery
- variable neighborhood search
- special case
- search procedure
- combinatorial optimization problems
- knapsack problem
- search strategies
- constraint satisfaction
- ant colony optimization
- optimal solution