Localization in multifacility location theory (Q1095778)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4029234
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Localization in multifacility location theory |
scientific article; zbMATH DE number 4029234 |
Statements
Localization in multifacility location theory (English)
0 references
1987
0 references
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.
0 references
hull properties
0 references
multifacility location
0 references
linear costs
0 references
single norm in a two-dimensional space
0 references
polyhedral norm case
0 references
\(\ell ^ 1\)-norm
0 references
0 references
0.8753229379653931
0 references
0.857715368270874
0 references
0.8021872639656067
0 references
0.7896267771720886
0 references
0.7895104289054871
0 references
