Avances Recientes en Programación Lineal Mixta de Enteros (MILP)

La programación lineal mixta de enteros (MILP) se ha convertido en una piedra angular de la investigación de operaciones, gracias a la eficiencia mejorada de los solucionadores modernos. Estos solucionadores ahora pueden encontrar soluciones óptimas globales en segundos para problemas que antes eran intratables hace una década. Esta versatilidad ha llevado a aplicaciones exitosas en transporte, logística, gestión de la cadena de suministro, gestión de ingresos, finanzas, telecomunicaciones y manufactura. A pesar de este éxito, muchos desafíos permanecen, y MILP es un área vibrante de investigación continua. Este artículo analiza los avances más significativos en los métodos de solución MILP, centrándose en los aspectos computacionales y las mejoras recientes de rendimiento práctico, enfatizando los estudios con experimentos computacionales. La investigación se estructura en torno a los métodos de branch-and-cut, la descomposición de Dantzig-Wolfe y la descomposición de Benders, concluyendo con una discusión sobre los desafíos continuos y las direcciones futuras.