The authors formerly proposed the constructive-optimizer neural network (CONN) for the traveling salesman problem (TSP) to provide the best compromise between the solution quality and convergence speed. However, the computational complexity of CONN...