The Two-Stripe Symmetric Circulant TSP is in P.
Samuel C. GutekunstBilly JinDavid P. WilliamsonPublished in: CoRR (2022)
Keyphrases
- traveling salesman problem
- travelling salesman
- structured light
- optimal solution
- satisfy the triangle inequality
- search space
- ant colony optimization
- fourier transform
- genetic algorithm
- combinatorial optimization
- least squares
- np hard
- neural network
- databases
- signal processing
- discrete fourier transform
- iterative methods