A NEW BOUNDING METHOD FOR SINGLE FACILITY LOCATION MODELS.

This paper develops a new lower bound for single facility location problems with l_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 and p values. [ABSTRACT FROM AUTHOR]