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

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

0.00 Avg rating0 Votes
Article ID: iaor20105215
Volume: 18
Issue: 1
Start Page Number: 62
End Page Number: 80
Publication Date: Jul 2010
Journal: TOP
Authors: , , , , ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.