首页 | 本学科首页   官方微博 | 高级检索  
     


Asymptotic behavior of the Weber location problem on the plane
Authors:Zvi Drezner  David Simchi-Levi
Affiliation:(1) Department of Management Science, School of Business Administration and Economics, California State University, 92634 Fullerton, CA, USA;(2) Department of Industrial Engineering and Operations Research, Columbia University, 10027 New York, NY, USA
Abstract:The asymptotic behavior of the Weber location problem is investigated. We consider problems wheren demand points are randomly generated in a unit disk by a uniform distribution and all weights are equal to one. The main result of the paper is that the probability that the optimal solution be on a demand point is approximately 1/n. Additional results for a largen: the optimal solution converges almost surely to the center of the disk; the difference between the optimal value of the objective function and the minimal value of the objective function on a demand point converges to 1/2.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号