The full StarHorse catalogue contains 3D positions for 265,637,087 stars, providing a beautiful example of the traveling salesman problem. But the StarHorse authors note they can raise the overall quality of the collection by filtering out certain entries that may be problematic.
The surviving set of 136,606,128 stars is still plenty large for a TSP challenge, and a good stepping stone towards the StarHorse and Gaia DR2 instances. Details of the point set can be found on the data page.
As of October 6, 2020, our best tour for this example has length 1,417,590,536.2 parsecs. We expect to have a good lower bound on the tour length in another month or two, when we bring online software that can handle the huge linear-programming models that need to be solved.
Computations were carried out on systems located at Google Research, Roskilde University, and the University of Waterloo. We thank our institutions for their support.