Solution Attractor of Local Search System: A Method to Reduce Computational Complexity of the Traveling Salesman Problem.
Weiqi LiPublished in: CSC (2020)
Keyphrases
- traveling salesman problem
- computational complexity
- combinatorial optimization
- cost function
- search procedure
- mathematical model
- search algorithm
- computational efficiency
- cellular automata
- linear programming
- dynamic programming
- search space
- search methods
- objective function
- combinatorial optimization problems
- minimum spanning tree
- hamiltonian cycle