Técnicas de reducción de dominio en optimización polinómica

Abstract

El objetivo de este trabajo es estudiar diversas técnicas de reducción de dominio empleadas en la optimización global y particularizarlas a problemas de optimización polinómica. Junto dichas técnicas se presentarán diversos algoritmos que permiten emplearlas para mejorar el rendimiento en la resolución de estos problemas, incluyendo un estudio computacional para comprobar su eficacia en problemas reales.The aim of this work is to study several domain reduction techniques used in global optimisation and to particularise them to polynomial optimisation problems. Together with these techniques, several algorithms will be presented that allow them to be used to improve the performance in the resolution of these problems, including a computational study to check the effectiveness of these techniques in real problems.