Resumen de Metodología alternativa para el tratamiento de problemas de programación entera usando programación no lineal.

Diego Mejía Giraldo, Alexander Molina Cabrera, Francisco F. Franco

• español

  Este trabajo propone una alternativa de solución a los problemas de Programación Entera, dejando de lado la idea de la enumeración implícita y sus consecuentes dificultades a la vez que aprovecha información matemática de la función objetivo y de las funciones que determinan el espacio de soluciones. Tal alternativa de solución es posible gracias a una sencilla transformación de las restricciones de integralidad usando un polinomio que permite tratar el problema con Programación No Lineal (PNL).

• English

  This paper shows an alternative methodology for Integer Problems which avoids implicit enumeration and its difficulties; it also takes advantage of the mathematical information from the objective function and the functions that determine the solutions space. Such alternative is possible due to a transformation of the integrality constraints using a polynomial function that allows to solve the problem as a non-linear optimization one problem.