COMPASS: Ordered Clustered Routing at 100K Scale
The COMPASS algorithm for OCTSP is introduced, which combines search with learning-accelerated routing by orchestrating parallel sub-solvers and can reach exact solutions in time exponential in cluster size rather than instance size.