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.
<strong>Progress</strong> <strong>in</strong> LP: 1988—2015<br />
Algorithm comparison (≥ 50000 rows)<br />
▸ All times relative to Dual Simplex ( > 1.0x => Dual faster)<br />
▸ Algorithm comparison – 2004 (CPLEX)<br />
◦ Dual simplex vs. primal: 2.70x<br />
◦ Dual simplex vs. barrier: 1.06x<br />
▸ Algorithm comparison – 2015 (Gurobi)<br />
◦ Dual simplex vs. primal: 2.11x<br />
◦ Dual simplex vs. barrier: 0.51x<br />
◦ Dual simplex vs. concurrent: 0.40x<br />
15