MEDIAN, MEAN, AND OPTIMUM AS FACILITY LOCATIONS*
作者:
Randolph W. Hall,
期刊:
Journal of Regional Science
(WILEY Available online 1988)
卷期:
Volume 28,
issue 1
页码: 65-81
ISSN:0022-4146
年代: 1988
DOI:10.1111/j.1467-9787.1988.tb01196.x
出版商: Blackwell Publishing Ltd
数据来源: WILEY
摘要:
ABSTRACTThe mean and the median are both measures of centrality. In one dimension, the median minimizes the average absolute distance from a facility to a set of customers {xi}, and the mean minimizes the average squared distance. In two dimensions, the median minimizes the average rectangular distance, and the mean minimizes the average squared distance. This paper investigates the “location penalty” when a nonoptimal location is substituted for the optimal location. In one dimension, the average absolute distance at the mean is never more than twice the average absolute distance at the median. Surprisingly, this happens when the median and mean are close together. In two dimensions, the ratio of the average Euclidean distance at the median to the average Euclidean distance at the optimum is never more than . However, this upper bound depends on an unlikely scenario with just two customers. With three equal‐sized customers, this ratio is never more than 1.12. However, if the triangle formed by the customers is rotated relative to the rectangular grid, the ratio never exceeds
点击下载:
PDF
(728KB)
返 回
|
|