The minimax and maximin location problems on a network with uniform distributed weights

被引:3
作者
Berman, O
Drezner, Z
Wang, RM
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] Long Isl Univ, Dept Management, CW Post, Greenvale, NY 11548 USA
[4] McMaster Univ, Fac Business, Hamilton, ON L8S 4M4, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
10.1080/07408170304397
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper we consider the weighted minimax and maximin location problems on the network when the weights are drawn from a uniform distribution. In the minimax (maximin) problem with stochastic demand the probability that the maximum (minimum) weighted distance between the facility and demand points exceeding (falling short of) a given value T is minimized. Properties of the solution points for both problems are proven and algorithms are presented.
引用
收藏
页码:1017 / 1025
页数:9
相关论文
共 15 条
[1]  
BAZARAA MS, 1993, NON LINEAR PROGRAMMI
[2]  
Berman O, 2002, FACILITY LOCATION APPLICATIONS AND THEORY, P329
[3]   A note on the location of an obnoxious facility on a network [J].
Berman, O ;
Drezner, Z .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (01) :215-217
[4]  
BERMAN O, 2001, 1 MEDIAN 1 ANTIMEDIA
[5]  
Church R. L., 1978, Transportation Science, V12, P107, DOI 10.1287/trsc.12.2.107
[6]  
Drezner Z, 1998, QUANT METH SER, P79
[7]   MINIMUM COVERING SPHERE PROBLEM [J].
ELZINGA, DJ ;
HEARN, DW .
MANAGEMENT SCIENCE SERIES A-THEORY, 1972, 19 (01) :96-104
[8]   ANALYTICAL MODELS FOR LOCATING UNDESIRABLE FACILITIES [J].
ERKUT, E ;
NEUMAN, S .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 40 (03) :275-291
[9]   OPTIMUM LOCATIONS ON A GRAPH WITH PROBABILISTIC DEMANDS [J].
FRANK, H .
OPERATIONS RESEARCH, 1966, 14 (03) :409-&
[10]   OPTIMUM LOCATIONS ON GRAPHS WITH CORRELATED NORMAL DEMANDS [J].
FRANK, H .
OPERATIONS RESEARCH, 1967, 15 (03) :552-&