Localización de interruptores en un árbol generador

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

J. León Caballero, B. Vitoriano Villanueva, F. J. Martín Campo, M. T. Ortuño Sánchez, G. Tirado Domínguez, M. Artalejo Álvarez, L. M. Carrasco Moreno, L. Narvarte Fernández

R. Suárez Vega, J. L. Gutiérrez-Acuña, M. Rodríguez-Díaz

A. Alonso Ayuso, L. Escudero, M. Guignard, A. Weintraub

M. E. Cristófoli, M. T. Casparri