Tesis doctoral de Eduardo Conde Sanchez
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.
Datos académicos de la tesis doctoral «Esquemas de enumeracion implicita ordenada: programacion entera.«
- Título de la tesis: Esquemas de enumeracion implicita ordenada: programacion entera.
- Autor: Eduardo Conde Sanchez
- Universidad: Sevilla
- Fecha de lectura de la tesis: 01/01/1993
Dirección y tribunal
- Director de la tesis
- Justo Puerto Albandoz
- Tribunal
- Presidente del tribunal: Rafael Infante Macías
- Blas Pelegrin Pelegrin (vocal)
- José Muñoz Perez (vocal)
- Miguel Sanchez Garcia (vocal)