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

Estimación de costes en programas de electrificación rural

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

Modelo integral para la localización y diseño de un centro comercial

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


Últimas noticias

  • 22/06/16
    Programa SEIO 2016 y X Jornadas de Estadística Pública

    El 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 Universitarias

    La 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í.

Organizan

Política de cookies

Usamos cookies solamente para poder idenfiticarte y autenticarte dentro del sitio web. Son necesarias para el correcto funcionamiento del mismo y por tanto no pueden ser desactivadas. Si continúas navegando estás dando tu consentimiento para su aceptación, así como la de nuestra Política de Privacidad.

Adicionalmente, utilizamos Google Analytics para analizar el tráfico del sitio web. Ellos almacenan cookies también, y puedes aceptarlas o rechazarlas en los botones de más abajo.

Aquí puedes ver más detalles de nuestra Política de Cookies y nuestra Política de Privacidad.