Por motivos de mantenimiento se ha deshabilitado el inicio de sesión temporalmente. Rogamos disculpen las molestias.
Final Degree Project
APLICACIÓN DE LA FORMULACIÓN DE R.k. Martin AL PROBLEMA DE STEINER EN GRAFOS
Author/s | Flores Medina, Sergio |
Director | García Sánchez, José Manuel |
Department | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I |
Publication Date | 2019 |
Deposit Date | 2020-07-24 |
Academic Title | Universidad de Sevilla. Grado en Ingeniería de las Tecnologías Industriales |
Abstract | En este proyecto de fin de grado evaluaremos una formulación matemática para problemas de
selección de árboles en grafos.
Concretamente, se van a estudiar dos problemas, el problema de MST (Minimum Spanning Tree) y ... En este proyecto de fin de grado evaluaremos una formulación matemática para problemas de selección de árboles en grafos. Concretamente, se van a estudiar dos problemas, el problema de MST (Minimum Spanning Tree) y el problema de Steiner. La formulación que se va a evaluar es la de R.k. Martin. Esta formulación conecta a los nodos del problema sin permitir ciclos. Existen otras formulaciones que no permiten ciclos, pero no se ha encontrado ningún análisis experimental de la eficiencia de dicha formulación. La eficiencia se va a medir con una batería de problemas existente en la web y se van a evaluar los tiempos de resolución de dicha estrategia de formulación aplicada sobre esta batería de problemas. |
Citation | Flores Medina, S. (2019). APLICACIÓN DE LA FORMULACIÓN DE R.k. Martin AL PROBLEMA DE STEINER EN GRAFOS. (Trabajo Fin de Grado Inédito). Universidad de Sevilla, Sevilla. |
Files | Size | Format | View | Description |
---|---|---|---|---|
TFG 2288 Flores Medina.pdf | 3.496Mb | [PDF] | View/ | |