LOCATION THEORY, DOMINANCE, AND CONVEXITY - SOME FURTHER RESULTS

This work presents some generalizations of results on the single norm-one facility location problem due to R. E. Wendell and A. P. Hurter. It is first shown that a solution to the multifacility location problem with a single norm can be found in the convex hull of sources and destinations. In the particular case of the rectilinear norm, only intersection points belonging to this convex hull need be considered. When different 1//p-norms are envissaged, the octagonal hull contains one solution to the single facility location problem. This result is also extended to the multifacility case.