Well, we’re finally at the point in this GSoC project where the end is glimmering on the horizon. I have completed the Held Karp relaxation, generating a spanning tree distribution and now sampling from that distribution. That means that it is time to start thinking about how to link these separate components into one algorithm.
This is a companion discussion topic for the original entry at https://blog.scientific-python.org/networkx/atsp/looking-at-the-big-picture