A computational comparison of several formulations for the multi-period incremental service facility location problem

  1. Maria Albareda-Sambola 1
  2. Antonio Alonso-Ayuso 2
  3. Laureano F. Escudero 2
  4. Elena Fernández 1
  5. Yolanda Hinojosa 3
  6. Celeste Pizarro-Romero 2
  1. 1 Universidad Politécnica de Catalunya, España
  2. 2 Universidad Rey Juan Carlos, España
  3. 3 Universidad de Sevilla, España
Mostrar afiliaciones +
Revista:
Top

ISSN: 1863-8279,  1134-5764

Año de publicación: 2010

Volumen: 18

Número: 1

Páginas: 62-80

Tipo: Artículo

DIALNET GOOGLE SCHOLAR lock_openAcceso abierto editor

Otras publicaciones en: Top

Resumen

The Multi-period Incremental Service Facility Location Problem, which was recently introduced, is a strategic problem for timing the location of facilities and the assignment of customers to facilities in a multi-period environment. Aiming at finding the strongest formulation for this problem, in this work we study three alternative formulations based on the so-called impulse variables and step variables. To this end, an extensive computational comparison is performed. As a conclusion, the hybrid impulse–step formulation provides better computational results than any of the other two formulations.

€ Ver financiación

Información de financiación

This work has been partially supported by the grants MTM2006-14961-C05, SEC2002-00112, MTM2004-01095, and MTM2007-67433-C02-01 from the Spanish Ministry of Education and Science, and URJC-CM-2007-CET-1622 and URJC-CM-2008-CET-3703, Spain.

Financiadores

    • URJC-CM-2007-CET-1622
Fuente de los datos: Dialnet