M. Landete, A. Marín, J. L. Sáinz-Pardo
De entre todos los árboles generadores de un grafo conexo, nos planteamos el problema de obtener aquél cuya instalación de interruptores tenga el coste mínimo. En un nodo cualquiera del árbol generador de grado mayor que 2, se necesitan tantos interruptores como este grado. El coste de un interruptor depende del nodo de que se trate. Presentamos formulaciones de Optimización Discreta para el problema y un análisis de la estructura de sus soluciones.
Palabras clave: Localización discreta, Árbol generador
Programado
X05.5 Grupo de Localización
7 de septiembre de 2016 12:30
Aula 21.06
