An improved algorithm for solving a multi-period facility location problem

Abstract

This note develops a pruning rule for a previously published multi-period facility location algorithm. This rule can be used to reduce the number of candidate single period location configurations to be examined. An important feature of the proposed rule is that very little additional computation is required in order to apply it. The rule is illustrated using one of the examples in the previously published paper. Finally an experiment is also conducted to examine the effectiveness of the proposed rule under different conditions.

Acknowledgement

The author would like to thank the Natural Sciences and Engineering Research Council (NSERC) of Canada for its financial support.