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

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 th...

Full description

Saved in:
Bibliographic Details
Published in:TOP 2010-07, Vol.18 (1), p.62-80
Main Authors: Albareda-Sambola, Maria, Alonso-Ayuso, Antonio, Escudero, Laureano F., Fernández, Elena, Hinojosa, Yolanda, Pizarro-Romero, Celeste
Format: Article
Language:English
Subjects:
Business and Management
Economic Theory/Quantitative Economics/Mathematical Methods
Economics
Finance
Industrial and Production Engineering
Insurance
Management
Operations Research/Decision Theory
Optimization
Original Paper
Statistics for Business
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1134-5764
1863-8279
DOI:10.1007/s11750-009-0106-3