Tesis doctoral de Antonio Alberto Sedeño Noda
La memoria se dedica al estudio de distintos problemas de flujos en redes, atendiendo a las vertientes algorítmica y computacional. el primer capítulo es introductorio y prepara el camino para desarrollos posteriores. En el se formalizan los distintos problemas generales en el ámbito de flujos en redes. También, se introducen distintas medidas, teóricas y experimentales, para estimar la bondad de los algoritmos en la práctica. en el segundo capítulo, dedicado al problema de flujo máximo, se realiza un experimento computacional para comparar el comportimiento empírico de un numeroso grupo de algoritmos, en el que se utilizan herramientas estadísticas. este experimento permite idear dos nuevos algoritmos para el problema que reducen la complejidad computacional bajo la consideración de ciertas hipótesis. el tercer capítulo se dedica a distintos problemas de biflujo máximo. para ello se realiza una formulación equivalente de dicho problema que permite por un lado demostrar de manera alternativa el teorema de biflujo-máximo bicorte-mínimo y por otor, idear un nuevo algoritmo cuyo esfuerzo computacional es o(nmlogu). También, se formaliza y se resuelve le problema de biflujo máximo simétrico en el mismo esfuerzo computacional. Finalmente en este capítulo, se caracteriza el conjunto de soluciones eficientes del problema de biflujo máximo biobjetivo tanto en el espacio de decisiones como en el espacio de objetivos. finalmente, en el cuarto capítulo se introduce y resuelve el problema de flujo de mínimo coste biobjetivo. En este caso se distingue si las variables que representan los flujos han de tomar valores enteros o no. El primer caso es denominado problema frb y el segundo problema ferb.Para el problema frb se proponen dos algoritmos para caracterizar el conjunto de soluciones eficientes extremas en el espacio objetivo. Los lagoritmos difieren en cuanto a las métricas usadas en el correspondiente problema auxi
Datos académicos de la tesis doctoral «Nuevos algoritmos y mejoras computacionales para problemas de flujos en redes.«
- Título de la tesis: Nuevos algoritmos y mejoras computacionales para problemas de flujos en redes.
- Autor: Antonio Alberto Sedeño Noda
- Universidad: La laguna
- Fecha de lectura de la tesis: 30/03/2001
Dirección y tribunal
- Director de la tesis
- Carlos González Martín
- Tribunal
- Presidente del tribunal: Francisco jose Cano sevilla
- Mendéz pérez José Manuel (vocal)
- Miguel Sánchez García (vocal)
- joaquín Sicilla rodríguez (vocal)