Neighborhood Search Algorithms for Finding Optimal Traveling Salesman Tours Must Be Inefficient
Peter WeinerSam L. SavageA. BagchiPublished in: STOC (1973)
Keyphrases
- finding optimal
- traveling salesman
- traveling salesman problem
- search algorithm
- game tree
- combinatorial optimization
- heuristic search
- optimal or near optimal
- quadratic assignment problem
- ant colony optimization
- global optimization
- branch and bound
- optimization problems
- search space
- path finding
- satisfiability problem
- search tree
- tree search
- neural network
- knn
- vehicle routing problem
- evaluation function
- multi objective
- tabu search
- particle swarm optimization