Resumen

Este artículo se centra en los programas cuadráticos binarios (BQPs), que se encuentran entre las clases más estudiadas de problemas de optimización de enteros no lineales debido a su amplia variedad de aplicaciones. Si bien se han propuesto diversas aproximaciones de solución para abordar los BQPs, los profesionales necesitan técnicas que sean tanto eficientes como fáciles de implementar. Revisamos dos de las estrategias de linealización más ampliamente utilizadas para los BQPs y examinamos la efectividad de mejoras a estas formulaciones que han sido sugeridas en la literatura. Realizamos un detallado estudio computacional a gran escala sobre cinco clases diferentes de BQPs para comparar estas dos linealizaciones con una reformulación lineal más reciente y la presentación directa del programa entero no lineal a un solver de optimización. El objetivo es proporcionar a los profesionales orientación sobre la mejor manera de abordar la resolución de BQPs de manera efectiva y fácil de implementar.

• Materias:Modelo Matemático Simulación numérica Fraccionarios lineales Operadores diferenciales Matriz de transición
• Subjects:Mathematical model Numerical simulation Linear fractional Differential operators Transition matrix
• Palabras claves:Programas cuadráticos binarios; Estrategias de linealización; Mejoras; Estudio computacional; Solucionador de optimización; Optimización entera
• Keywords:Binary quadratic programs; Linearization strategies; Enhancements; Computational study; Optimization solver; Integer optimization