{"slug": "smart-routes-a-system-for-development-and-comparison-of-algorithms-for-solving", "title": "Smart routes: a system for development and comparison of algorithms for solving vehicle routing problems with realistic constraints", "summary": "Researchers developed the Smart Routes platform to compare exact, heuristic, and deep learning algorithms for the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). For problems of size 50, deep learning and classical heuristics approached the exact SCIP solver's solution quality in less time; for size 100, SCIP was about 13 times slower than neural and classical heuristics with the same route cost and about 50% worse for the first feasible solution in the same time.", "body_md": "arXiv:2608.14140v1 Announce Type: new\nAbstract: The problem of route optimization with realistic constraints is becoming extremely relevant in the face of global urban population growth. While we are aware of approaches that theoretically provide an exact optimal solution, their application becomes challenging as the problem size increases because of exponential complexity. We investigate the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) and compare solutions obtaining by exact solver SCIP with heuristic algorithms such as LKH, 2-OPT, 3-OPT, the ORTools framework, and the deep learning model JAMPR. We demonstrate that for problem of size 50 deep learning and classical heuristic solutions became close to SCIP exact solution but requires less time. Additionally for problems with size 100, SCIP exact methods around 13 times slower that neural and classical heuristics with the same route cost and on around 50% worse for the first feasible solution on the same time. To conduct experiments, we developed the Smart Routes platform for solving route optimization problems, which includes exact, heuristic, and deep learning models, and facilitates convenient integration of custom algorithms and datasets.", "url": "https://wpnews.pro/news/smart-routes-a-system-for-development-and-comparison-of-algorithms-for-solving", "canonical_source": "https://www.machinebrief.com/news/smart-routes-a-system-for-development-and-comparison-of-algo-hs3c", "published_at": "2026-08-17 04:00:00+00:00", "updated_at": "2026-08-17 04:42:19.064117+00:00", "lang": "en", "topics": ["machine-learning", "artificial-intelligence"], "entities": ["Smart Routes", "SCIP", "LKH", "2-OPT", "3-OPT", "ORTools", "JAMPR"], "alternates": {"html": "https://wpnews.pro/news/smart-routes-a-system-for-development-and-comparison-of-algorithms-for-solving", "markdown": "https://wpnews.pro/news/smart-routes-a-system-for-development-and-comparison-of-algorithms-for-solving.md", "text": "https://wpnews.pro/news/smart-routes-a-system-for-development-and-comparison-of-algorithms-for-solving.txt", "jsonld": "https://wpnews.pro/news/smart-routes-a-system-for-development-and-comparison-of-algorithms-for-solving.jsonld"}}