Edge-wise Topological Divergence Gaps: Guiding Search in Combinatorial Optimization

Ilya Trofimov, Daria Voronkova, Alexander Mironenko +4

We introduce a topological feedback mechanism for the Travelling Salesman Problem (TSP) by analyzing the divergence between a tour and the minimum spanning tree (MST). Our key cont…