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

• Maria Albareda-Sambola ^[1] ; Antonio Alonso-Ayuso ^[2] ; Laureano F. Escudero ^[2] ; Elena Fernández ^[1] ; Yolanda Hinojosa ^[3] ; Celeste Pizarro-Romero ^[2]
  1. [1] Universitat Politècnica de Catalunya

     Universitat Politècnica de Catalunya

     Barcelona, España

     
  2. [2] Universidad Rey Juan Carlos

     Universidad Rey Juan Carlos

     Madrid, España

     
  3. [3] Universidad de Sevilla

     Universidad de Sevilla

     Sevilla, España

     

  Mostrar afiliaciones +
• Localización: Top, ISSN-e 1863-8279, ISSN 1134-5764, Vol. 18, Nº. 1, 2010, págs. 62-80
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• 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.