Optimización lineal para árboles de expansión con distancias preservadas

L. Nácher, M. Landete, M. Leal Palazón, H. Yaman

En este trabajo, presentamos el desarrollo y la validación de un nuevo método de enlace para la construcción de árboles de expansión, diseñado para mejorar la representación de las distancias en estos grafos. El objetivo es que las distancias entre los nodos del árbol sean lo más fieles posible a las distancias originales entre los datos. Para lograrlo, formulamos un modelo de optimización que ajusta de manera óptima el enlace del árbol, maximizando la similitud entre las distancias originales y las representadas. Además, mostramos mejoras desarrolladas en esta formulación para que pueda aplicarse a problemas de gran escala en tiempos razonables.

Palabras clave: Dendrograma, Árbol de Expansión, Optimización lineal entera mixta

Localización (GELOCA2)
12 de junio de 2025  15:30
MR 3

M. Merino, U. Aldasoro, I. Gago-Carro, D. Lee

M. Landete, M. Leal Palazón, L. Nácher, M. Labbé

H. I. Calvete, C. Galé, A. Hernández, J. A. Iranzo

R. Gázquez, P. Díaz-Cachinero, R. Mínguez