06.10.2015 Views

Computational Progress in Linear and Mixed Integer Programming

Gurobi_Progress_LP_MIP

Gurobi_Progress_LP_MIP

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!