A PTAS for Minimum Makespan Vehicle Routing in Trees.
Amariah BeckerAlice PaulPublished in: CoRR (2018)
Keyphrases
- vehicle routing
- travel time
- column generation
- vehicle routing problems with time windows
- inventory management
- routing problem
- scheduling problem
- logistics distribution
- vehicle routing and scheduling
- optimal solution
- vehicle routing problem
- approximation algorithms
- lower bound
- processing times
- flowshop
- np complete
- np hard
- single machine
- global optimization