Approximation Scheme for the Capacitated Vehicle Routing Problem with Time Windows and Non-uniform Demand.
Michael Yu. KhachayYuri OgorodnikovPublished in: MOTOR (2019)
Keyphrases
- vehicle routing problem with time windows
- vehicle routing problem
- routing problem
- waste collection
- metaheuristic
- benchmark problems
- approximation algorithms
- exact algorithms
- np hard
- integer programming
- travel time
- valid inequalities
- special case
- lead time
- traveling salesman problem
- simulated annealing
- genetic algorithm
- lot sizing
- scheduling problem
- memetic algorithm
- search space