What actually breaks when you try to scale vehicle routing to ~1M stops? [R]
A user experimenting with scaling vehicle routing problems to approximately one million stops discovered that system architecture, rather than the routing algorithm itself, became the primary bottleneck. Key factors influencing performance included constraint-aware clustering, bounding route optimization costs, managing inconsistencies at cluster boundaries, and efficient distance computation. The user observed near-linear scaling, which was unexpected for this type of problem, and sought insights from others who have encountered similar challenges. AI
IMPACT Niche tooling improvement; minimal industry-wide impact.