A Probabilistic Minimax Location Problem on the Plane

被引：0
作者：
Oded Berman
Jiamin Wang
Zvi Drezner
George O. Wesolowsky
机构：
[1] University of Toronto,Joseph L. Rotman School of Management
[2] California State University–Fullerton,College of Business and Economics
[3] McMaster University,Faculty of Business
来源：
Annals of Operations Research | 2003年 / 122卷
关键词：
minimax facility location; probabilistic facility location; planar location;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we consider the weighted minimax (1-center) location problem in the plane when the weights are not given but rather drawn from independent uniform distributions. The problem is formulated and analyzed. For certain parameters of the uniform distributions the objective function is proven to be convex and thus can be easily solved by standard software such as the Solver in Excel. Computational experience is reported.
引用
收藏
页码：59 / 70
页数：11
相关论文
共 18 条
[1]  
Drezner Z.(1991)The Facility Location Problem with Limited Distances Transportation Science 25 183-187
[2]  
Mehrez t.(1972)The Minimum Covering Sphere Problem Management Science 19 96-104
[3]  
Wesolowsky G.O.(1966a)Optimum Location on a Graph with Probabilistic Demands Operations Research 14 404-321
[4]  
Elzinga D.J.(1966)Optimum Location on a Graph with Correlated Normal Demands Operations Research 14 552-557
[5]  
Hearn D.W.(1981)On the Location of an Obnoxious Facility Sistemi Urbani 3 299-317
[6]  
Frank H.(1982)Efficient Algorithms for the (Weighted) Minimum Circle Problem Operations Research 30 777-795
[7]  
Frank H.(1992)GBSSS, the Generalized Big Square Small Square Method for Planar Single Facility Location European Journal of Operational Research 62 163-174
[8]  
Hansen P.(1857)A Question in the Geometry of Situation Quarterly Journal of Pure and Applied Mathematics 1 79-227
[9]  
Peeters t.(1995)A D.C. Optimization Method for Single Facility Location Problems Journal of Global Optimization 7 209-229
[10]  
Thisse J.-F.(1977)Probabilistic Weights in the One-Dimensional Facility Location Problem Management Science 24 224-undefined
12