Esquemas de enumeración implícita ordenadaprogramación entera

Resumen

EL TEMA CENTRAL DE ESTA MEMORIA ES EL DE LA CONSTRUCCION DE ESQUEMAS ALGORITMICOS PARA LA RESOLUCION DE PROBLEMAS DE PROGRAMACION ENTERA, CONSTA DE CINCO CAPITULOS. EN EL CAPITULO 1 SE DESARROLLA EL ESQUEMA DE ENUMERACION IMPLICITA ORDENADA. COMO RESULTADO SE OBTIENE LA DEFINICION DE UNA DIRECCION ENTERA DE BUSQUEDA ORDENADA, CONSTRUIDA A PARTIR DE UNA ESTRUCTURA GREDOIDE. EN EL CAPITULO 2, SE DEFINE LA DIRECCION DE BUSQUEDA C-LEXICO. EN EL CAPITULO 3, SE DESARROLLA EL ESQUEMA DE ENUMERACION IMPLICITA C-LEXMOD, BASADO EN LA DIRECCION ENTERA C-LEXICO. ESTE ES EMPLEADO EN LA RESOLUCION DE LA RELAJACION MODULAR DEL PROBLEMA ENTERO. SE PROPORCIONA UNA NUEVA CONDICION SUFICIENTE DE EQUIVALENCIA ENTRE EL PROBLEMA ENTERO Y SU RELAJACION. POR ULTIMO SE PROPONE UN ESQUEMA DE RAMIFICACION Y ACOTACION BASADO EN EL ESQUEMA C-LEXMOD. EN EL CAPITULO 4, SE MUESTRAN ALGUNAS APLICACIONES DEL ESQUEMA GENERAL. EN CONCRETO SE CONSIDERA EL PROBLEMA DE MINIMIZACION CON OBJETIVOS CUADRATICOS Y EL LINEAL CON OBJETIVOS MULTIPLES. POR ULTIMO, EN EL CAPITULO 5 SE PROPONE UN ALGORITMO APROXIMADO PARA EL PROBLEMA ENTERO LINEAL Y SE OBTIENE UN INTERVALO QUE DETERMINA EL ERROR COMETIDO POR LA SOLUCION PROPUESTA POR EL ALGORITMO.