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

作者：Albareda Sambola Maria; Alonso Ayuso Antonio; Escudero Laureano F; Fernandez Elena; Hinojosa Yolanda; Pizarro Romero Celeste^*

来源：Top, 2010, 18(1): 62-80.

DOI：10.1007/s11750-009-0106-3

• Multi-period location-assignment
• Pure 0-1 formulations
• Impulse variables
• Step variables

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.

• 出版日期2010-7