Smart routes: a system for development and comparison of algorithms for solving vehicle routing problems with realistic constraints
The researchers developed the Smart Routes platform to compare exact, heuristic, and deep learning models for solving the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). Benchmarks comparing the SCIP exact solver against heuristic algorithms (LKH, 2-OPT, 3-OPT, ORTools) and a deep learning model (JAMPR) show that for problem sizes of 50, heuristic and neural solutions match the exact solver's quality in less time. For problem sizes of 100, the exact solver is approximately 13 times slower than neural and classical heuristics for the same route cost, and yields 50% worse route costs when restricted to the same execution time.
Why it matters — It establishes a benchmarked platform that allows researchers to directly compare traditional optimization solvers with emerging deep learning routing models under realistic urban constraints, demonstrating where neural models achieve parity in solution quality at a fraction of the computational cost.
Caveat: The performance comparisons are limited to problem sizes of up to 100 nodes.