A new bounding method for single facility location models

This paper develops a new lower bound for single facility location problems withl _p distances. We prove that the method produces superior results to other known procedures. The new bound is also computationally efficient. Numerical results are given for a range of examples with varying numbers of existing facilities andp values.