RT info:eu-repo/semantics/bachelorThesis
T1 Problema del mínimo árbol con capacidades: modelización y resolución heurística
A1 Padrones Rengel, María
A2 Universidad de Valladolid. Facultad de Ciencias
K1 Árbol mínimo
K1 Capacidades
K1 Heurística
AB Es evidente que vivimos en un mundo conectado. Podemos encontrar sistemas de conexión amayor o menor escala en, prácticamente, cualquier ámbito en el que se nos ocurra pensar: desdeinfraestructuras de carácter civil como carreteras, hasta en el terreno personal como es el casode las redes sociales. Dada la utilidad y la importancia de unir elementos que, por determinadarazón, interesa que estén relacionados, es necesario dedicar esfuerzo a encontrar la mejor formade hacerlo.En este trabajo de fin de carrera se aborda el problema del mínimo árbol expandido concapacidades conocido como CMST. A lo largo de estas páginas se aporta información sobre lascaracterísticas y la implementación de estas estructuras, y se exponen distintos métodos exactosy heurísticos (inluyendo métodos de mejor y metaheurísticas) de enfrentar el problema. Todos losmodelos se han aplicado sobre varios conjuntos de datos para poder comparar y sacar conclusionessobre el desempeño de cada uno.
YR 2020
FD 2020
LK http://uvadoc.uva.es/handle/10324/43837
UL http://uvadoc.uva.es/handle/10324/43837
LA spa
DS UVaDOC
RD 23-nov-2024