Reformulaciones en problemas de programación no lineal entera mixta

Abstract

En este trabajo se estudia una clase de reformulaciones de problemas de programación polinómica. En primer lugar se presenta la base teórica de estas reformulaciones, ideadas para problemas de optimización polinómica con variables binarias. En segundo lugar se extienden los resultados en torno a estas reformulaciones al contexto más general de problemas de optimización polinómica mixtos, con variables binarias y no binarias (enteras y continuas). Por último, se presentan los resultados numéricos obtenidos al adaptar estas reformulaciones para su inclusión en un software de optimización.

In this project we study a class of reformulations for polynomial programming problems. First, we present the theoretical basis for these reformulations, originally devised for binary polynomial optimization problems. Then we extend the results to the more general context of polynomial optimization problems, including non-binary variables (integer and continuous). Lastly, we show the numeric results obtained after adapting and implementing these reformulations in a solver.