ODHeuristics is a new algorithm created by Optimisation 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 have combined the new algorithm with CPLEX in the ODH-CPLEX Optimiser specifically to find solutions massive MIP models of the big data era.
The ODHeuristics engine is run under CPLEX in both deterministic or opportunistic modes; the combination of the two requires more memory and processor resources but ODH accelerates CPLEX and helps CPLEX 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.
TEST YOUR MASSIVE DATASETS
Send your difficult matrices and Optimization Direct’s experts will send you the results. Contact us