PTAS for the Euclidean Capacitated Vehicle Routing Problem with Time Windows.
Michael Yu. KhachayYuri OgorodnikovPublished in: LION (2019)
Keyphrases
- vehicle routing problem with time windows
- vehicle routing problem
- routing problem
- waste collection
- approximation algorithms
- multi depot
- tabu search
- np hard
- metaheuristic
- traveling salesman problem
- benchmark problems
- travel time
- exact algorithms
- particle swarm optimization
- routing algorithm
- lot sizing
- combinatorial optimization problems
- special case
- shortest path
- genetic programming
- memetic algorithm
- worst case