Resumen

Los esfuerzos de investigación resultantes en los últimos cincuenta años han llevado a un desarrollo de la programación lineal entera como una disciplina madura dentro de la optimización matemática. Sin embargo, tal nivel no se ha logrado cuando se consideran los sistemas no lineales sujetos a requerimientos de integridad para las variables.

Este documento se dedica a este tópico. Su principal objetivo es un un estudio de una versión simple de los problemas generales de programación no lineal entera donde todas las restricciones son aún lineales. Se enfatiza en la complejidad computacional del problema, la cual varía significativamente según el tipo de función objetivo no lineal junto con la estructura combinatoria subyacente. De allí emergen muchos tipos de casos de frontera, los cuales llevan sorprendentemente en ocasiones a algoritmos polinomiales de tiempo.

• Materias:TÉCNICA ADMINISTRATIVA INVESTIGACIÓN OPERATIVA
• Subjects:MANAGEMENT TECHNIQUES OPERATIONS RESEARCH
• Palabras claves:ciencias de la administración, investigación de operaciones, programación no lineal, programación entera no lineal, maximización entera convexa, minimización entera convexa, algoritmos, optimización polinómica, optimización global
• Keywords:management sciences, operations research, non-linear programming, non-linear integer programming, convex integer maximization, convex integer minimization, algorithms, polynomial optimization, global optimization