Bifactor approximation for location routing with vehicle and facility capacities.
Felipe Carrasco HeineAntonia DemleitnerJannik MatuschkePublished in: Eur. J. Oper. Res. (2023)
Keyphrases
- single facility
- optimal location
- location problems
- travel distance
- vehicular networks
- ad hoc networks
- network topology
- vehicle license plate
- routing problem
- routing protocol
- error bounds
- pedestrian detection
- real time
- approximation error
- mobile objects
- vehicle detection
- np hard
- dead reckoning
- routing decisions
- location based services
- approximation algorithms
- shortest path