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
Programado
X05.5 Grupo de Localización
7 de septiembre de 2016 12:30
Aula 21.06
Otros trabajos en la misma sesión
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
Últimas noticias
-
22/06/16
Programa SEIO 2016 y X Jornadas de Estadística PúblicaEl Programa del XXXVI Congreso Nacional de la SEIO y las X Jornadas de Estadística Pública ya está disponible en la página web.
Puede acceder desde aquí.
-
16/06/16
Fecha límite para hacer la inscripción con la tarifa reducida. -
25/05/16
Alojamiento en Residencias UniversitariasLa Universidad de Castilla-La Mancha ofrece a los asistentes al XXXVI Congreso Nacional de Estadística e Investigación Operativa y de las X Jornadas de Estadística Pública la posibilidad de alojamiento en el Colegio Mayor Gregorio Marañon, situado en el centro histórico de Toledo.
Para ver más información pulse aquí.
