Asymptotic Optimality of the Greedy Patching Heuristic for Max TSP in Doubling Metrics.
Vladimir ShenmaierPublished in: CoRR (2022)
Keyphrases
- asymptotic optimality
- asymptotically optimal
- travelling salesman
- sufficient conditions
- traveling salesman problem
- search space
- greedy algorithm
- search algorithm
- flowshop
- ant colony optimization
- feature selection
- greedy search
- greedy heuristic
- evaluation metrics
- arrival rate
- neural network
- optimal solution
- scheduling problem
- information systems
- real time
- greedy algorithms
- heuristic solution
- genetic algorithm
- forward selection