βProgress in Mathematical Programming Solvers 2001β192020β, 2022-06-20 ()β :
This study investigates the progress made in LP and MILP solver performance during the last two decades by comparing the solver software from the beginning of the millennium with the codes available today.
On average, we found out that for solving LP/MILP, computer hardware got about 20Γ faster, and the algorithms improved by a factor of about 9Γ for LP and around 50Γ for MILP, which gives a total speed-up of about 180Γ and 1,000Γ, respectively.
However, these numbers have a very high variance and they considerably underestimate the progress made on the algorithmic side: many problem instances can nowadays be solved within seconds, which the old codes are not able to solve within any reasonable time.