An argument for abandoning the travelling salesman problem as a neural-network benchmark
Kate Smith‐Miles · IEEE Transactions on Neural Networks · 1996
In this paper, a distinction is drawn between research which assesses the suitability of the Hopfield network for solving the travelling salesman problem (TSP) and research which attempts to determine the effectiveness of the Hopfield network as an optimization technique. It is argued that the TSP is generally misused as a benchmark for the latter goal, with the existence of an alternative linear formulation giving rise to unreasonable comparisons.