An extension of Christofides heuristic to the k-person travelling salesman problem

Solving a combinatorial problem via self

Solving a combinatorial problem via self-organizing process: An application of the Kohonen algorithm to the traveling salesman problem

✍ J. C. Fort 📂 Article 📅 1988 🏛 Springer-Verlag 🌐 English ⚖ 586 KB

We present an application of the Kohonen algorithm to the traveling salesman problem: Using only this algorithm, without energy function nor any parameter chosen "ad hoc", we found good suboptimal tours. We give a neural model version of this algorithm, closer to classical neural networks. This is i