Hexaly

🚀 We are pleased to announce the release of Hexaly 13.0, which comes with many new features and performance improvements. • Dial-a-Ride Problem (DARP): 81 new records over the 96 instances of the realistic Chassaing dataset with up to 128 points obtained within 1 minute, with an average improvement of 2.7% of the best known solutions in the research; average gap of 3.6% in 1 minute for the classical Cordeau dataset with up to 144 points. • Team Orienteering Problem (TOP): average gap of 0.8% within 1 minute for instances with up to 401 points. • Heterogeneous Vehicle Routing Problem (HVRP): average gap of 0.9% within 1 minute for instances with up to 144 points. • Capacitated Vehicle Routing Problem (CVRP): Optimality gap below 0.1% after 1 minute for all instances with up to 100 points. • Job Shop Scheduling Problem: average gap of 1.7% on classical instances from the literature with up to 2,000 tasks and 0.8% on very large-scale instances with up to 1,000,000 tasks within 1 minute of running time. • Open Shop Problem: optimal solution found for all instances of the Taillard benchmark with up to 400 tasks within 1 minute. • Flexible Job Shop Problem: average gap of 0.5% on instances with up to 500 tasks within 1 minute. • Resource-Constrained Project Scheduling Problem: average gap of 2.0% on instances with up to 300 tasks within 1 minute. 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. 🔗 Want to learn more? Check out the link below: https://lnkd.in/ehybZugg #optimization #operationsresearch

How does Hexaly perform against Gurobi on the K-Means Clustering Problem (MSSC)? ➡️ Hexaly reaches a gap to the best solutions in the literature below 1% in 1 minute of running time for almost all instances considered in the benchmark. ➡️ Gurobi finds decent solutions for instances with less than 200 points. Beyond this, Gurobi struggles to find feasible solutions, especially when the number of clusters exceeds 5. The “gaps” mentioned are the relative gaps in % between the solutions computed by Hexaly and Gurobi on a server equipped with an AMD Ryzen 7 7700 processor (8 cores, 3.8GHz, 8MB cache) and 32GB RAM, and the best known solutions available by the research. 👇 Check out the full article through the link below. #operationsresearch #optimization

Thank you to 2024 INFORMS Annual Meeting sponsor, Hexaly! https://hubs.ly/Q02VyRwF0 Learn more about Hexaly, the world’s fastest optimization solver for Routing, Scheduling, Packing, and more. #Optimization #OperationsResearch #INFORMS2024

How does Hexaly perform against Gurobi on the Flexible Job Shop Scheduling Problem (FJSP)? ➡️ Hexaly delivers state-of-the-art solutions in less than 1 minute, with an average gap to the SOTA of 0.5% in 1 minute. ➡️ Gurobi, with an average gap to the SOTA of 12% in 1 minute, struggles to find quality solutions to large instances. The “gaps” mentioned are the relative gaps in % between the solutions computed by Hexaly and Gurobi on a server equipped with an AMD Ryzen 7 7700 processor (8 cores, 3.8GHz, 8MB cache) and 32GB RAM, and the best known solutions available by the research. 👇 Check out the full article through the link below. #operationsresearch #optimization #scheduling

Hexaly ready to start at the INFORMS 2024 Annual Meeting 😊 Stop by to discover this new kind of solver, and why it makes a difference!

🗓️ Meet Hexaly at SOAK 2024 Hexaly is delighted to sponsor the new edition of the Swedish Operations Research Conference, SOAK 2024. The conference will be held from October 21 to 22, 2024, at Blommenhof in Nyköping, Sweden. Don't miss the opportunity to learn more about Hexaly, the world’s fastest optimization solver for Routing, Scheduling, Packing, and more. Attend team presentations: 👉 Workshop: Modeling and Solving Routing Problems with Hexaly Studio by Léa Blaise, Optimization Scientist, and Julien Darlay, Head of Science 👉 Disjunctive scheduling using interval decision variables with Hexaly Optimizer by Léa Blaise, Optimization Scientist 👉 Automatic model decomposition in Hexaly by Julien Darlay, Head of Science For more information, visit the conference website: https://bit.ly/3XwfLBC #Optimization #OperationsResearch

How does Hexaly perform against Gurobi on the Quadratic Assignment Problem (QAP)? ➡️ Hexaly reaches an average gap of 1.1% to the best known solutions after 1 minute of running time on the QAPLIB benchmark. ➡️ The average gap observed for Gurobi is 18.5% after 1 minute of running time. On the largest-scale instance of the benchmark Gurobi cannot reach any feasible solution in 1 hour of computation time. The “gaps” mentioned are the relative gaps in % between the solutions computed by Hexaly and Gurobi on a server equipped with an AMD Ryzen 7 7700 processor (8 cores, 3.8GHz, 8MB cache) and 32GB RAM, and the best known solutions available by the research. 👇 Check out the full article through the link below. #operationsresearch #optimization

🗓️ Meet Hexaly at the 2024 INFORMS Annual Meeting Hexaly is proud to be a Diamond Sponsor of the 2024 INFORMS Annual Meeting, held from October 20 to 23, 2024, in the new Summit Building at the Seattle Convention Center, Washington. Fred Gardi, Founder & CEO of Hexaly, will be delivering two presentations: 👉 Saturday, October 19, 1:00 PM – 3:30 PM at Summit – 448 👉 Monday, October 21, 10:45 AM – 11:20 AM at Summit – 345 Don't miss the opportunity to learn more about Hexaly, the world’s fastest optimization solver for Routing, Scheduling, Packing, and more. 🔗 Register here: https://bit.ly/4exzdor 🔗 Full program: https://bit.ly/3TFdpPL #Optimization #OperationsResearch #INFORMS2024

How does Hexaly perform against Gurobi and OR-Tools on the Resource-Constrained Project Scheduling Problem (RCPSP)? ➡️ On large-scale instances of the RCPSP, Hexaly reaches an average gap of 1.9% within 1 minute of running time. ➡️ On average OR-Tools reaches a 3.3% gap within 1 minute of running time. ➡️ Whatever the MILP formulation used, Gurobi doesn’t provide any feasible solutions for all instances; this remains the same for a time limit extended to 1 hour. The “gaps” mentioned are the relative gaps in % between the solutions computed by Hexaly, Gurobi, and OR-Tools on a server equipped with an AMD Ryzen 7 7700 processor (8 cores, 3.8GHz, 8MB cache) and 32GB RAM, and the best known solutions available by the research. 👇 Check out the full article through the link below. #operationsresearch #optimization

🗓️ Meet Hexaly at the 5th Annual EURO Practitioners Forum Conference Hexaly is delighted to sponsor the new edition of the EURO Practitioners’ Forum. The conference will be held from October 14 to 15, 2024, at the University of Coimbra, Portugal. Don't miss the opportunity to learn more about Hexaly, the world’s fastest optimization solver for Routing, Scheduling, Packing, and more. Attend the presentation by Julien Darlay, Head of Science at Hexaly, on Monday, October 14, 2024, at 5:15 PM. 🖥️ Effective collaboration between operations research and data science in online advertising For more information, visit the conference website: https://bit.ly/3XV3VCr #Optimization #OperationsResearch