Star Routing: Between Vehicle Routing and Vertex Cover.
Diego Delle DonneGuido TagliaviniPublished in: COCOA (2018)
Keyphrases
- vehicle routing
- vertex cover
- logistics distribution
- routing problem
- approximation algorithms
- vehicle routing problem
- travel time
- partial order
- column generation
- planar graphs
- np hard
- vehicle routing problems with time windows
- optimality criterion
- precedence constraints
- shortest path
- routing algorithm
- cost function
- genetic algorithm
- global optimization
- polynomial time approximation
- partially ordered
- ad hoc networks
- wireless networks
- special case
- evolutionary algorithm
- reinforcement learning