Análisis del problema del árbol generador de mínima desviación en espacios métricos y aplicación a datos reales

Tutoras: Mercedes Landete y Lorena Nácher

Descripción: El objetivo de este Trabajo Fin de Máster es estudiar el comportamiento del problema del árbol generador de mínima desviación (Minimum-Deviation Spanning Tree, MDST) cuando la matriz de distancias satisface la desigualdad triangular. Para ello, se partirá de un modelo de programación lineal entera mixta desarrollado previamente para este problema y se realizará un estudio computacional utilizando matrices de distancias métricas de diferentes tamaños y características. Se analizará el rendimiento computacional del modelo, así como la calidad y las propiedades de las soluciones obtenidas, comparando los resultados con los obtenidos previamente para matrices de disimilitudes que no satisfacen necesariamente la desigualdad triangular. Finalmente, se aplicará el modelo a uno o varios conjuntos de datos reales, con el fin de evaluar su comportamiento en situaciones prácticas y analizar su capacidad para preservar las distancias originales.