Mostrar el registro sencillo del ítem
Trabajo Fin de Grado
APLICACIÓN DE LA FORMULACIÓN DE R.k. Martin AL PROBLEMA DE STEINER EN GRAFOS
dc.contributor.advisor | García Sánchez, José Manuel | es |
dc.creator | Flores Medina, Sergio | es |
dc.date.accessioned | 2020-07-24T10:08:15Z | |
dc.date.available | 2020-07-24T10:08:15Z | |
dc.date.issued | 2019 | |
dc.identifier.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. | |
dc.identifier.uri | https://hdl.handle.net/11441/99816 | |
dc.description.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 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. | es |
dc.format | application/pdf | es |
dc.format.extent | 81 p. | es |
dc.language.iso | spa | es |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | APLICACIÓN DE LA FORMULACIÓN DE R.k. Martin AL PROBLEMA DE STEINER EN GRAFOS | es |
dc.type | info:eu-repo/semantics/bachelorThesis | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I | es |
dc.description.degree | Universidad de Sevilla. Grado en Ingeniería de las Tecnologías Industriales | es |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
TFG 2288 Flores Medina.pdf | 3.496Mb | [PDF] | Ver/ | |