A probabilistic minimax location problem on the plane

被引：39

作者：

Berman, O

Wang, JM

Drezner, Z

Wesolowsky, GO

机构：

[1] Univ Toronto, Joseph L Rotman Sch Management, Toronto, ON M5S 3E6, Canada

[2] Calif State Univ Fullerton, Coll Business & Econ, Fullerton, CA 92834 USA

[3] McMaster Univ, Fac Business, Hamilton, ON L8S 4M4, Canada

来源：

ANNALS OF OPERATIONS RESEARCH | 2003年 / 122卷 / 1-4期

基金：

加拿大自然科学与工程研究理事会;

关键词：

minimax facility location; probabilistic facility location; planar location;

D O I：

10.1023/A:1026134121255

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 [运筹学与控制论]; 12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];

摘要：

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

页数：12

共 18 条

[1]

BERMAN O, 2001, 1 MEDIAN U ANTIMEDIA

[2]

BERMAN O, 2003, IN PRESS IIE T

[3]

Berman O., 2001, FACILITY LOCATION AP

[4]

DREZNER T, 2001, FINDING OPTIMAL SOLU

[5]

THE FACILITY LOCATION PROBLEM WITH LIMITED DISTANCES [J].

DREZNER, Z ;

MEHREZ, A ;

WESOLOWSKY, GO .

TRANSPORTATION SCIENCE, 1991, 25 (03) :183-187

[6]

DREZNER Z, 2004, IN PRESS OPERATIONS

[7]

DREZNER Z, 2001, UNPUB GRADUAL COVERI

[8]

MINIMUM COVERING SPHERE PROBLEM [J].

ELZINGA, DJ ;

HEARN, DW .

MANAGEMENT SCIENCE SERIES A-THEORY, 1972, 19 (01) :96-104

[9]

FRANK H, 1966, OPER RES, V14, P552

[10]

Hansen P., 1981, SISTEMI URBANI, V3, P299

← 1 2 →