Programación entera
Investigación de operaciones. Segunda entrega
Los documentos de esta sección se enfocan en presentar aspectos relevantes (técnicas, modelos) de la programación entera y sus diversas formulaciones (lineal, mixta, no lineal, por metas) a través de estudios de caso y ejemplos de aplicación.
Linear integer programming methods and approaches : a survey
Métodos y enfoques de la programación lineal entera : un estudio
En este artículo se presenta un estudio de los métodos y enfoques para resolver problemas de programación lineal entera desarrollados durante los últimos cincuenta años. Estos pertenecen al tipo de problemas de optimización NP-hard. El hallazgo de soluciones óptimas exactas exige el uso de recursos computacionales considerables. El desarrollo de métodos híbridos eficientes combinando en una forma adecuada las mejores características de distintos enfoques (exactos o aproximados) es la dirección que siguen varios investigadores para resolver de forma exitosa diversos problemas prácticos
Este escrito fue elaborado por Krasimira Genova y Vassil Guliashki (Institute of Information and Communication Technologies, Sofía, Bulgaria) para Cybernetics and Information Technologies (Vol. 11, No 1, 2011, 3-25), publicación del Institute of Information and Communication Technologies IICCT de la Bulgarian Academy of Sciences (Sofía, Bulgaria) que cubre las áreas de sistemas de información, investigación de operaciones, procesamiento de señales e imágenes, inteligencia artificial, entre otras.
- Video:Programación entera y por metas
- Fuente:Canal iimtnew / YouTube
