OD Heuristics

With a bigger and more global datasets, customers are presenting increasingly large and complex models to optimize. With these massive models, established optimization technology generally fails in that it can either find no solution at all or solutions that take too long to find or are too poor to have any value.

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.

Test your massive datasets

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