Star Routing: Between Vehicle Routing and Vertex Cover.
Diego Delle DonneGuido TagliaviniPublished in: CoRR (2019)
Keyphrases
- vehicle routing
- vertex cover
- logistics distribution
- routing problem
- approximation algorithms
- vehicle routing problem
- travel time
- planar graphs
- precedence constraints
- column generation
- vehicle routing problems with time windows
- routing algorithm
- partial order
- shortest path
- optimality criterion
- np hard
- polynomial time approximation
- log likelihood
- immune genetic algorithm
- global optimization
- multi objective
- search algorithm
- optimal solution