The vehicle routing problem with drones: several worst-case results.
Xingyin WangStefan PoikonenBruce L. GoldenPublished in: Optim. Lett. (2017)
Keyphrases
- vehicle routing problem
- worst case
- np hard
- metaheuristic
- tabu search
- test instances
- lower bound
- routing problem
- vehicle routing
- vehicle routing problem with time windows
- upper bound
- approximation algorithms
- benchmark problems
- travel time
- combinatorial optimization
- hybrid metaheuristic
- benchmark instances
- traveling salesman problem
- memetic algorithm
- multi depot
- greedy algorithm
- particle swarm optimization
- logistics distribution
- iterated local search
- knapsack problem
- neighborhood search
- scatter search
- integer programming
- computational complexity
- greedy randomized adaptive search procedure
- genetic algorithm
- variable neighborhood search
- constraint satisfaction
- optimization problems
- search algorithm