Resumen

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

• Materias:Administración de empresas Administración Algoritmos (Computadores) Investigación operacional
• Subjects:Business enterprises Management Computer algorithms Operations research
• Palabras claves:Ciencias de la administración, Programación entera, Programación lineal entera, Métodos exactos, Heurística, Algoritmos
• Keywords:Administration sciences, Whole programming, Whole linear programming, Exact methods, Heuristics, Algorithms