This is an implementation of the elastic net algorithm proposed by Durbin and Willshaw [1] to solve the Traveling Salesman Problem.

The elastic net algorithm is an iterative procedure where M points, with M larger than the number of citiqes N, are lying on a circular ring or "rubber band" originally located at the center of the cities. The rubber band is gradually elongated until it passes sufficiently near each city to define a tour. During that process two forces apply: one for minimizing the length of the ring, and the other one for minimizing the distance between the cities and the points on the ring. These forces are gradually adjusted as the procedure evolves. [2]

Show help message.

python3 run.py --help

Solve tsp22 instance.

python3 run.py instances/tsp_22

Export the elastic every 100 iterations.

python3 run.py instances/tsp_22 --evolution 100

Mathieu Larose <mathieu.larose.ml@gmail.com>

[1] Durbin, R. and Willshaw, D. An Analogue Approach to the Travelling Salesman Problem using an Elastic Net Method. Nature 326, 689-691, 1987.

[2] Potvin, J-Y. The Traveling Salesman Problem: A Neural Network Perspective, 1993.