HARRINGTON PARK NJ. & BEAVERTON, Ore. October 7, 2022. During the last 20 years, Mixed Integer Programming (MIP) problems have become more complex, larger, and equally complex to run. ODHeuristics (ODH) is a new algorithm created by Optimization Direct, designed to run on modern multiprocessor machines. Many cores (24+ ideal) are exploited by the ODH engine by breaking complex models and difficult MIPs into sub-models and solving them in parallel threads.
Optimization Direct has combined its new ODH algorithm with Gurobi Optimizer to create ODH|Gurobi, specifically designed to find solutions to massive MIP models of the big data era. The ODH engine is run with Gurobi in either deterministic or opportunistic mode. ODH accelerates Gurobi, helps Gurobi heuristics, and finds good solutions to these massive datasets.
ODH is designed for scheduling problems but works for any large MIP that has a reasonable number of integer feasible solutions. It has been deployed effectively on packing problems, supply chains, and telecoms as well as scheduling applications. On large-scale MIPs, it provides good solutions and optimality measures that are often beyond the reach of traditional optimization methods.
The latest release of ODH|Gurobi (version 7.00) has been found to improve model performance by finding good solutions where none would otherwise be found. For other models, it delivers shorter solve times or smaller optimality gaps.
Dr. Robert Ashford, President of Optimization Direct, said, “We’ve been impressed with the speed and reliability of the Gurobi Optimizer and are pleased to announce that ODH now supports it. Performance is very competitive and ODH’s new universal API means that you can use ODH|Gurobi in any application that currently uses Gurobi as its solver.”
“We’re so pleased that we can work together with Optimization Direct in this capacity,” added Gurobi Chief Operating Officer, Duke Perrucci. “Their ODHeuristics software dramatically improves solve times for certain large MIPs. And by integrating ODH and Gurobi Optimizer, we can bring this performance enhancement to our customers.”
About Gurobi Optimization
With Gurobi’s decision intelligence technology, you can make optimal business decisions in seconds. From workforce scheduling, portfolio management, and marketing optimization, to supply chain design, and everything in between, Gurobi identifies your optimal solution, out of trillions of possibilities.
As the leader in decision intelligence, Gurobi delivers easy-to-integrate, full-featured software and best-in-class support, with an industry-leading 98% customer satisfaction rating.
Founded in 2008, Gurobi has operations across the Americas, Europe, and Asia. Over 2,500 global customers across 40+ industries run on Gurobi, including SAP, Air France, and the National Football League, as well as half of the Fortune 10 and 70% of top global tech companies. For more information, please visit https://www.gurobi.com/ or call +1 713 871 9341.
About Optimization Direct
Optimization Direct Inc. is a mathematical optimization firm co-founded by Robert Ashford and Alkis Vazacopoulos, who are pioneers in the field.
For more information about Optimization Direct contact:
Dr. Alkis Vazacopoulos
Choose the evaluation license that fits you best, and start working with our Expert Team for technical guidance and support.
Request free trial hours, so you can see how quickly and easily a model can be solved on the cloud.