Hexaly’s Post

View organization page for Hexaly, graphic

13,151 followers

Hexaly against Gurobi, OR-Tools, jsprit (GraphHopper), and OptaPlanner on the Capacitated Vehicle Routing Problem (CVRP): ➡️ Hexaly finds solutions close to the state of the art in 1 minute, even for instances with 1,000 customers. ➡️ Despite specializing in solving Vehicle Routing problems, OR-Tools delivers poor-quality solutions (> 5% gap), even for medium-sized instances; OptaPlanner and jsprit perform worse (>10% gap). ➡️ Gurobi fails to find decent solutions in 1 minute, even for small-sized instances; additional experiments show the results remain the same with 1 hour of computation. The “gaps” mentioned are the relative gaps in % between the solutions computed by Hexaly within 1 minute on a standard server (AMD Ryzen 7 7700 processor, 8 cores, 3.8 GHz, 32MB cache, 32GB RAM) and the best known solutions available by the research. 🔗 Check the benchmark here: https://lnkd.in/etzyrd-8 #optimization #operationsresearch

Hexaly, Gurobi, OR-Tools, jsprit, OptaPlanner on the Capacitated Vehicle Routing Problem (CVRP) - Hexaly

Hexaly, Gurobi, OR-Tools, jsprit, OptaPlanner on the Capacitated Vehicle Routing Problem (CVRP) - Hexaly

hexaly.com

To view or add a comment, sign in

Explore topics