V. Blanco, A. Marín

We introduce here the Tree of Hubs Location Problem with Upgrading, a mixture of the Tree of Hubs Location Problem and the Minimum Cost Spanning Tree Problem with Upgraded nodes. In addition to locate the hubs, to determine the tree that connects the hubs and to allocate non-hub nodes to hubs, a decision has to be made about which of the hubs will be upgraded, taking into account that the total number of upgraded nodes is given. We present two different Mixed Integer Linear Programming formulations for the problem, tighten the formulations and generate several families of valid inequalities for them. A computational study is presented showing the improvements attained with the strengthening of the formulations and comparing them.

Palabras clave / Keywords: localización discreta, localización de concentradores, programación lineal entera mixta

Programado

Sesión GT04-1: Localización (GELOCA-1). Organizador: Antonio Manuel Rodríguez Chía
29 de mayo de 2018  15:20
Sala 3


Otros trabajos en la misma sesión

Alternative service policies for facility location with uncertain demands

M. Albareda Sambola, E. Fernández Aréizaga, F. Saldanha da Gama

The stratified p-center problem

M. Albareda Sambola, L. Martínez Merino, A. M. Rodríguez Chía


Últimas noticias

  • 04/06/18
    Certificados
  • 13/04/18
    Resumen del programa y Programa detallado
  • 22/03/18
    Descuentos en medios de trasporte para congresistas y acompañantes
  • 01/02/18
    Ampliación del plazo de tarifa superreducida
  • 19/01/18
    Ampliación de plazos
  • 15/01/18
    Programación para el día 29 de mayo
  • 15/01/18
    Conferenciantes plenarios
  • 12/01/18
    Sede: Palacio de Congresos
  • 24/12/17
    Sesión plenaria en memoria del Profesor Pedro Gil
  • 24/12/17
    Corrección bases del Premio Ramiro Melendreras

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.