Tesis doctoral de Ramos Dominguez M. Rosa
La idea central de la tesis es el estudio de propiedades basadas en los conceptos de conexion y distancia en grafos, tanto desde un punto de vista teorico como su aplicacion en problemas de optimizacion biobjetivo. En el primer capitulo se recoge los conceptos y propiedades teoricas sobre grafos y se formulan los problemas de optimizacion, que se abordaran posteriormente. el siguiente capitulo esta dedicado al estudio de una clase de grafos caracterizada por cumplir cierta restriccion en la conexion entre vertices (grafos geodeticos). Se presenta una nueva clase de grafos generalizando la anterior, que llamaremos grafos k-geodeticos, y para la cual se han obtenido diversas propiedades y resultados interesantes. los siguientes capitulos estudian problemas de optimizacion sobre grafos con doble peso en las aristas. Asi, el capitulo tercero plantea el problema del camino minimo biobjetivo. Para su resolucion se dan diversos metodos que buscan la determinacion de los caminos minimos no dominados y eficientes. el capitulo cuarto aborda el problema del arbol generador biobjetivo. Se introducen varios algoritmos que nos permiten determinar los arboles generadores eficientes y, supuesta una funcion de utilidad con determinadas condiciones definida sobre el conjunto de arboles generador optimo. el ultimo capitulo estudia, dentro de la localizacion minimax biobjetivo, la determinacion del centro absoluto con respecto a dos objetivos. Proponemos un metodo exacto y una heuristica para la resolucion del problema.
Datos académicos de la tesis doctoral «Cuestiones notables en teoria de grafos y optimizacion biobjetivo en redes«
- Título de la tesis: Cuestiones notables en teoria de grafos y optimizacion biobjetivo en redes
- Autor: Ramos Dominguez M. Rosa
- Universidad: La laguna
- Fecha de lectura de la tesis: 01/01/1993
Dirección y tribunal
- Director de la tesis
- Joaquin Sicilia Rodriguez
- Tribunal
- Presidente del tribunal: Pilar Ibarrola Muñoz
- Carlos Gonzalez Martin (vocal)
- Vicente Quesada Paloma (vocal)
- Pedro Saavedra Santana (vocal)