From Symmetry to Asymmetry: Generalizing TSP Approximations by Parametrization.
Lukas BehrendtKatrin CaselTobias FriedrichJ. A. Gregor LagodzinskiAlexander LöserMarcus WilhelmPublished in: CoRR (2019)
Keyphrases
- traveling salesman problem
- symmetry detection
- travelling salesman
- closed form
- ant colony optimization
- genetic algorithm
- combinatorial optimization
- search space
- optimal solution
- approximation methods
- bilateral symmetry
- decision trees
- simulated annealing
- optimization problems
- multi agent
- database systems
- e learning
- real time