From symmetry to asymmetry: Generalizing TSP approximations by parametrization.
Lukas BehrendtKatrin CaselTobias FriedrichJ. A. Gregor LagodzinskiAlexander LöserMarcus WilhelmPublished in: J. Comput. Syst. Sci. (2023)
Keyphrases
- traveling salesman problem
- travelling salesman
- ant colony optimization
- symmetry detection
- optimal solution
- approximation methods
- search space
- document identifiers
- efficient computation
- np hard
- expert systems
- image processing
- particle swarm optimization
- closed form
- knowledge base
- perspective images
- learning algorithm
- bilateral symmetry
- medial axes
- machine learning
- real time