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

• Autores: Diego Mejía Giraldo, Alexander Molina Cabrera, Francisco F. Franco
• Localización: Scientia et Technica, ISSN 0122-1701, Vol. 2, Nº. 34, 2007, págs. 61-66
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • 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.