arxivcs.AImath.OC2026-07-04
Robust Feasible Route Construction through Collaborative Partition Optimization
Oguzhan Karaahmetoglu, Hyong Kim
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 lea…