Progreso en los solucionadores de programación matemática de 2001 a 2020

Este estudio investiga el progreso realizado en el rendimiento de los solucionadores lp y milp durante las últimas dos décadas comparando el software de solucionadores desde el inicio del milenio con los códigos disponibles hoy en día. En promedio, descubrimos que para resolver lp/milp, el hardware de computadoras se volvió aproximadamente 20 veces más rápido, y los algoritmos mejoraron en un factor de aproximadamente nueve para lp y alrededor de 50 para milp, lo que da un aumento total en la velocidad de aproximadamente 180 y 1,000 veces, respectivamente. Sin embargo, estos números tienen una varianza muy alta y subestiman considerablemente el progreso realizado en el lado algorítmico: muchos casos de problema pueden ser resueltos hoy en día en cuestión de segundos, lo cual los códigos antiguos no pueden resolver en un tiempo razonable.