Cuestiones notables en teoría de grafos y optimización biobjetivo en redes

Resumen

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.