Approximation Schemes for Orienteering and Deadline TSP in Doubling Metrics.
Kinter RenMohammad R. SalavatipourPublished in: CoRR (2024)
Keyphrases
- approximation schemes
- error metrics
- approximation algorithms
- traveling salesman problem
- travelling salesman
- ant colony optimization
- np hard
- response time
- genetic algorithm
- evaluation metrics
- search space
- combinatorial optimization
- image analysis
- numerical methods
- resource constraints
- bin packing
- wavelet synopses
- worst case
- optimization problems
- optimal solution