A Systematic Review of Approximability Results for Traveling Salesman Problems leveraging the TSP-T3CO Definition Scheme.
Sophia SallerJana KoehlerAndreas KarrenbauerPublished in: CoRR (2023)
Keyphrases
- traveling salesman problem
- systematic review
- ant colony optimization
- combinatorial optimization
- polynomial time approximation
- combinatorial problems
- combinatorial optimization problems
- empirical studies
- optimization problems
- subtour elimination
- discrete optimization problems
- hamiltonian cycle
- vehicle routing problem
- approximation algorithms
- distribution network
- metaheuristic
- random walk
- multi objective
- reinforcement learning
- cost function
- lin kernighan
- satisfy the triangle inequality