High-contrast algorithm behavior
Matthias F. M. Stallmann, F. Brglez · 2007
After extensive experiments with two algorithms, CPLEX and our implementation of all-integer dual simplex, we observed extreme differences between the two on a set of design automation benchmarks. In many cases one of the two would find an optimal solution within seconds while the other timed out at one hour.