Tesis doctoral de Juan José Salazar González
El capitulo 1 es una introduccion general a la memoria. el capitulo 2 realiza un analisis del politipo asociado al problema del ciclo en grafos no dirigidos. El capitulo 3 trata los politulos asociados con el problema del viajante de comercio generalizado, y con una variante de este. El capitulo 4 propone un algoritmo de ramificacion y corte para la resolucion de los problemas del capitulo anterior. El capitulo 5 introduce y afronta la resolucion del problema de la orientacion mediante una tecnica de ramificacion y corte. El capitulo 6 muestra los resultados obtenidos resolviendo el problema de rutas de vehiculos con capacidades, usando el clasico modelo matematico con 3 indices, oportunamente reforzado con la incorporacion de nuevas familias de restricciones. El capitulo 7 presenta una nueva aplicacion de la combinatoria poliedrica en la difusion de tablas estadisticas publicas. El capitulo 8 introduce un nuevo problema que generaliza el problema de localizacion sin capacidades, de gran utilidad en la seleccion optima de indices en el diseño de bases de datos. En cada caso, la efectividad de las tecnicas que se proponen viene avalada por resultados computaciones que las comparan favorablemente frente a las tecnicas propuestas por otros autores para estos mismos problemas.
Datos académicos de la tesis doctoral «Optimizacion combinatoria poliedrica: problemas de rutas-localizacion.«
- Título de la tesis: Optimizacion combinatoria poliedrica: problemas de rutas-localizacion.
- Autor: Juan José Salazar González
- Universidad: La laguna
- Fecha de lectura de la tesis: 01/01/1996
Dirección y tribunal
- Director de la tesis
- Paolo Toth
- Tribunal
- Presidente del tribunal: Miguel Sanchez Garcia
- Gonzalez Sierra Miguel Angel (vocal)
- Lorenzo Moreno Ruiz (vocal)
- Angel Corberan Salvador (vocal)