{"id":"arxiv/2607.03694","url":"https://arxiv.org/abs/2607.03694","tags":["cs.AI","math.OC"],"score":0,"title":"Robust Feasible Route Construction through Collaborative Partition Optimization","domain":"cs.AI","source":"arxiv","authors":["Oguzhan Karaahmetoglu","Hyong Kim"],"reviews":0,"subject":"cs.AI","summary":"Large-scale Capacitated Vehicle Routing Problems (CVRPs) are commonly solved by partitioning customers into smaller routing problems that can be optimized independently. While this substantially reduces computational complexity, independently constructed routing solutions may leave some customer demand unserved even when sufficient resources exist elsewhere in the fleet. We present Collaborative Routing Constructors (CoRC), a routing framework that enables independently solved subproblems to exchange customers and vehicles during optimization rather than relying solely on a fixed partition…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-04","reactions":{}}