Just Initialize compresses a large routing instance into a smaller surrogate, optimizes the global route structure there, then maps that structure back into the original problem for limited refinement. It requires no training and is designed to work with different downstream solvers.
Across TSP, CVRP, VRPTW, and PCTSP instances from 1K to 100K nodes, it reportedly matched or exceeded state-of-the-art solution quality while averaging about a 70× speedup. Reported runtimes were under a second for 10K-node instances and tens of seconds for 100K-node instances. The key idea is that a start should be judged by how efficiently it can be refined, not only by its initial objective value.