Abstract
This note presents some generalizations of results on the single norm-one facility location problem due to Wendell and 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 1p-norms are envisaged, the octagonal hull contains one solution to the single facility location problem. This result is also extended to the multifacility case.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have