Traveling salesman heuristics and embedding dimension in the Hopfield model

Kahng
1989 International Joint Conference on Neural Networks  
We discuss methods for improving per3Pormance of the Hopfield-Tank quadratic minimization approach to TSP. A wide range of geometric (e.g., convex-hull based), topological and cutting-plane heuristics are investigated. We also investigate performance on non-Euclidean and non-metrizable TSP instances using a new concept of embedding dimension. Implications concerning the nature of the Hopjeld energy sulface are discussed. We conclude that the Hopfield-Tank formulation is not as robust as might
more » ... hoped; however, it remains well-suited to many important applications. ment. Professor E.
doi:10.1109/ijcnn.1989.118627 fatcat:vyfeiwbhl5fi3jack3arwjproa