Computational Progress in Linear and Mixed Integer Programming
Gurobi_Progress_LP_MIP
Gurobi_Progress_LP_MIP
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
CPLEX Version Performance Improvements<br />
(1991-2008)<br />
10<br />
V-V Speedup<br />
Cumulative Speedup<br />
100,000<br />
9<br />
8<br />
7<br />
Mature Dual<br />
Simplex: 1994<br />
M<strong>in</strong>ed Theoretical<br />
Backlog: 1998<br />
29530x<br />
improvement<br />
10,000<br />
Version-to-Version Speedup<br />
6<br />
5<br />
4<br />
3<br />
1,000<br />
100<br />
10<br />
Cumulative Speedup<br />
2<br />
1<br />
1<br />
CPLEX Version-to-Version Pairs