RT info:eu-repo/semantics/bachelorThesis
T1 Obtención del mínimo árbol expandido en el problema de Steiner Euclídeo
A1 Díez Parra, Gonzalo
A2 Universidad de Valladolid. Escuela de Ingenierías Industriales
K1 Optimización combinatorial
K1 Programación entera
K1 Teoría de grafos
K1 1209.14 Técnicas de Predicción Estadística
AB Se analizará el problema de Steiner Euclídeo con el objetivo de buscar elmínimo árbol expandido que conecte un conjunto finito de puntos del planoeuclídeo. Se representarán gráficamente los árboles de Steiner en el contextode grafos no dirigidos y con pesos ponderados en sus aristas.Se estudiará la modelización del problema de Steiner como un diseño de redescon costes fijos y, para ejemplificar la resolución manual del problema deSteiner, se expondrán algunos ejemplos relativamente sencillos para suimplementación con intención de poder aplicarse en problemas de mayorcomplejidad que requieran cierta dificultad y rapidez computacional.Se comentará también la versión con distancias rectilíneas donde lasconexiones estarán restringidas, sólo podrán ser horizontales o verticales.
YR 2023
FD 2023
LK https://uvadoc.uva.es/handle/10324/61216
UL https://uvadoc.uva.es/handle/10324/61216
LA spa
NO Departamento de Estadística e Investigación Operativa
DS UVaDOC
RD 24-nov-2024