Esquemas de enumeración implícita ordenada: programación entera

• Autores: Eduardo Conde Sánchez
• Directores de la Tesis: Justo Puerto Albandoz (dir. tes.)
• Lectura: En la Universidad de Sevilla ( España ) en 1993
• Idioma: español
• Tribunal Calificador de la Tesis: Rafael Infante Macías (presid.) , Francisco Ramón Fernández García (secret.) , José Muñoz Pérez (voc.) , Blas Pelegrín Pelegrín (voc.) , Miguel Sánchez García (voc.)
• Enlaces
  • Tesis en acceso abierto en: Idus
• 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.