Reformulaciones de productos de variables binarias mediante patrones de linealización

I. Rodríguez Acevedo, J. González Díaz, B. González Rodríguez, A. Barros González

En esta ponencia se presenta un estudio sobre distintas reformulaciones de productos de variables binarias mediante el uso de patrones de linealización. En particular, se amplía el análisis de los patrones introducidos por Elloumi y Verchère (2023), originalmente propuestos para problemas de optimización binaria con función objetivo polinómica, extendiéndolos a problemas polinómicos generales (enteros-mixtos y con restricciones).

Dentro de esta clase de problemas, se analiza la calidad (tightness) de las relajaciones obtenidas y se compara con la de las reformulaciones derivadas de la aplicación directa de las técnicas de reformulación-linealización (RLT) propuestas por Sherali y Tuncbilek (1992).

Asimismo, se estudia la integración de algunas de estas estrategias de reformulación dentro de un marco RLT, acompañada de resultados numéricos prometedores obtenidos al implementarlas en un optimizador basado en la técnica RLT.

Keywords: Optimización binaria, patrones de linealización, reformulación-linealización (RLT)

Integer and Combinatorial Optimization
September 2, 2026  5:40 PM
Aula 24

Á. García Muñoz, H. Hernández Pérez, J. J. Salazar González

C. Hernández Barrueco, A. Meca Martínez, J. L. Sainz-Pardo Auñón

D. Morillo-Torres, J. Prias, L. Salcedo

C. Parreño-Torres, J. Romero-del-Hombrebueno