Procedimientos Heurísticos para la Síntesis de Hiperplanos de Corte en Algoritmos Iterativos para Resolver Problemas de Programación Lineal Mixta con Variables Booleanas

Se presentan las disposiciones principales para una de las direcciones prometedoras del desarrollo de métodos de programación lineal entera mixta. El método se basa en una aplicación iterativa de un procedimiento de plano de corte que tiene en cuenta, en la medida de lo posible, las propiedades de los problemas que se están resolviendo. Se aplican procedimientos heurísticos para la síntesis de planos de corte como un paso intermedio que fundamenta la construcción de un árbol de soluciones. Se investigan experimentalmente las propiedades de los algoritmos generados, se determinan las perspectivas y las formas de desarrollar el método y ampliar las clases de problemas de optimización discreta por resolver. El material se ilustra con ejemplos visuales simples.