ODHeuristics is a new algorithm created by Optimization Direct, designed to run on modern multiprocessor machines. Many cores (24+ ideal) are exploited by the ODHeuristics 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 CPLEX in the ODH|CPLEX Optimizer and with Gurobi in the ODH|Gurobi Optimizer specifically to find solutions for massive MIP models of the big data era.

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

ODHeuristics 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|CPLEX 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/

Additional resources:

  1. An ODH|CPLEX Python Primer
  2. ODH – An Optimizer for Hard MIPS
  3. Redistricting with Optimization (ODH Case study)
  4. ODH – Benchmarking – Best Solutions and Bounds


Send your difficult matrices and Optimization Direct’s experts will send you the results. Contact us