Stochastic Analysis of the Weber Problem on the Sphere
作者:
DreznerZvi,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1989)
卷期:
Volume 40,
issue 12
页码: 1137-1144
ISSN:0160-5682
年代: 1989
DOI:10.1057/jors.1989.195
出版商: Taylor&Francis
关键词: location;sphere;stochastic
数据来源: Taylor
摘要:
AbstractIn this paper we deal with the location of one facility on the surface of the sphere (globe) that minimizes the weighted sum of distances to a given set of demand points on the surface of the sphere. We assume that demand points are randomly generated on the sphere, and so are the weights. We prove that when the number of demand points increases to infinity, then the ratio between the maximum possible value of the objective function and the minimum possible value of the objective function converges to one. We also show that the expected number of demand points that are a local minimum is approximately one when there are a large number of demand points. Some computational experiments are presented.
点击下载:
PDF (3348KB)
返 回