ODH

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 the new algorithm with FICO (R) XPRESS in the ODH|FICO (R) XPRESS Optimizer and with Gurobi in the ODH|Gurobi Optimizer specifically to find solutions for massive MIP models of the big data era.

The ODH engine is run under FICO (R) XPRESS or Gurobi in both deterministic or opportunistic modes; the combination of the two requires more memory and processor resources but ODH accelerates FICO (R) XPRESS and Gurobi and helps FICO (R) XPRESS and Gurobi heuristics and finds good solutions to these massive datasets.

ODH is designed for scheduling problems but works for any MIP which has a reasonable number of integer feasible solutions. It has been deployed effectively on packing problems, supply chain, 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.
See the amazing results of ODH|FICO (R) XPRESS 4.24 on Miplib Open-v7 Models and results of the ODH|Gurobi optimizer. Link: https://www.optimizationdirect.com/optimization-direct-releases-version-of-odheuristics-with-support-for-the-gurobi-optimizer/