Approximation Algorithms for Route Planning with Nonlinear Objectives.
Ger YangEvdokia NikolovaPublished in: CoRR (2015)
Keyphrases
- approximation algorithms
- route planning
- np hard
- special case
- road network
- worst case
- vertex cover
- minimum cost
- optimal path
- urban areas
- primal dual
- approximation ratio
- computer vision
- set cover
- autonomous vehicles
- open shop
- network design problem
- randomized algorithms
- constant factor
- polynomial time approximation
- information services
- linear programming
- free flight
- constant factor approximation