HARRINGTON PARK NJ. & BEAVERTON, OreOctober 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

Guidance for Your Journey

Gurobi: Always Free for Academics

We make it easy for students, faculty, and researchers to work with mathematical optimization.

Trusted Partners, at Your Service

When you face complex optimization challenges, you can trust our Gurobi Alliance partners for expert services.

We’ve Got Your Back

Our global team of helpful, PhD-level experts are here to support you—with responses in hours, not days.

New at Gurobi

Gurobi 10.0 Delivers Blazing-Fast Speed, Innovative Data Science Integration, and an Enterprise Development and Deployment Experience
Latest release enables data professionals to easily integrate machine learning models into optimization models to solve new types of problems.
 Learn More
Webinar: What’s New in Gurobi 10.0
In this webinar, attendees will get a first look at our upcoming product release, Gurobi 10.0. We will summarize the performance improvements and highlight some of the underlying algorithmic advances, such as the network simplex algorithm, enhancements in concurrent LP, and optimization based bound tightening.
 Learn More
new content
Cost Savings & Business Benefits for Gurobi Customers
2022 Total Economic Impact™ Study Reveals A 518% ROI with Gurobi
 Learn More