Una nueva clase de problemas cuasi convexos con gap de dualidad cero.

Abstract

Existen problemas en diversas áreas como ingeniería, economía o manejo de recursos, entre otras, que pueden ser modelados como el problema de minimización. Una forma de tratar dichos problemas es por medio de la teoría de dualidad Lagragiana, una poderosa herramienta para tratar problemas de optimización que consiste en estudiar el problema original, que se llamará primal, a través de un problema auxiliar llamado dual. A partir de esto se han desarrollado diversos métodos duales o primales-duales para resolver el problema primal a través de los multiplicadores de Lagrange que definen el problema dual, quizás el ejemplo más conocido es el método Simplex-dual para problemas lineales que se explica en [2]. Otro ejemplo se presenta en [3, Sección 6.6], donde se estudia el problema dual para para un problema cuadrático particular.