Localization in multifacility location theory (Q1095778)

We present two localization theorems for a multifacility location problem involving linear costs and a single norm in a two-dimensional space. It is shown that optimal locations for all the new facilities can be found in the metric hull of existing facilities, whatever the norm is. In the polyhedral norm case we study if only finite sets of intersection points which belong to the metric hull need to be considered; the result is obtained in particular for the \(\ell^ 1\)-norm and a counter example is given for a general polyhedral norm.