Problemas de diseño de redes con restricciones de saltos (hop constraints)

Abstract

En el presente documento se expondrán diferentes métodos para dar solución al problema del mínimo árbol generador con restricciones de salto (HMST, Hopconstrained minimun spanning tree problem). Se afrontará su resolución tanto de manera exacta como aproximada búscando siempre la obtención de buenas soluciones en tiempos razonables.