Tag
This paper introduces Collaborative Routing Constructors (CoRC), a framework that enables independently solved subproblems to exchange customers and vehicles during optimization, improving feasibility and scalability for large-scale Capacitated Vehicle Routing Problems.
COAgents is a cooperative multi-agent framework for solving Vehicle Routing Problems that models search as a graph, using specialized agents for node selection, move selection, and jumps to escape local minima. It achieves state-of-the-art results on CVRP and VRPTW benchmarks, reducing the gap to best-known solutions by up to 44% compared to prior learning-based methods.