Routing problems, like the Traveling Salesman Problem (TSP) and the Capacitated Vehicle Routing Problem (CVRP), are NP-hard and slow to solve for large instances. Diffusion-based solvers can be trained in a supervised way using sets of optimal solutions, and then quickly solve new test instances. However, for large ins...
Barak Itzchak Davidovitch, E. Meirom, Ethan Fetaya et al.· 0 citations
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.
Ido Greenberg, Hugo Linsenmaier, P. Sielski et al.· 0 citations
This work introduces an optimization framework where a reinforcement learning agent is trained on prior instances and quickly generates initial solutions, which are then further optimized by a genetic algorithm, enabling real-time and interactive routing at scale.
Ido Greenberg, P. Sielski, Hugo Linsenmaier et al.· Communications AI & Computin...· 2 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.