A probabilistic one-centre location problem on a network

被引:12
作者
Berman, O
Drezner, Z [1 ]
机构
[1] Calif State Univ Fullerton, Coll Business & Econ, Fullerton, CA 92834 USA
[2] Univ Toronto, Toronto, ON, Canada
关键词
location; computational analysis; networks and graphs; stochastic optimization;
D O I
10.1057/palgrave.jors.2601594
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we consider the one-centre problem on a network when the speeds on links are stochastic rather than deterministic. Given a desirable time to reach customers residing at the nodes, the objective is to find the location for a facility such that the probability that all nodes are reached within this time threshold is maximized. The problem is formulated. analyzed and solved by using multivariate normal probabilities. The procedure is demonstrated on an example problem.
引用
收藏
页码:871 / 877
页数:7
相关论文
共 22 条
[1]  
[Anonymous], 1975, P 16 ANN IEEE S FDN
[2]  
BERMAN O, 2000, 1 MEDIAN 1 ANTIMEDIA
[3]  
BERMAN O, 2003, IN PRESS IIE T
[4]  
BERMAN O, 2001, PROBABILISTIC MINIMA
[5]   ON THE COMPLEXITY OF THE ELZINGA-HEARN ALGORITHM FOR THE 1-CENTER PROBLEM [J].
DREZNER, Z ;
SHELAH, S .
MATHEMATICS OF OPERATIONS RESEARCH, 1987, 12 (02) :255-261
[6]   ALGORITHM-725 - COMPUTATION OF THE MULTIVARIATE NORMAL INTEGRAL (VOL 18, PG 470, 1992) [J].
DREZNER, Z .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1993, 19 (04) :546-546
[7]   OPTIMUM LOCATION PROBABILITIES IN THE LP DISTANCE WEBER PROBLEM [J].
DREZNER, Z ;
WESOLOWSKY, GO .
TRANSPORTATION SCIENCE, 1981, 15 (02) :85-97
[8]   COMPUTATION OF THE MULTIVARIATE NORMAL INTEGRAL [J].
DREZNER, Z .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1992, 18 (04) :470-480
[9]   THE COMPLEXITY OF VERTEX ENUMERATION METHODS [J].
DYER, ME .
MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (03) :381-402
[10]   MINIMUM COVERING SPHERE PROBLEM [J].
ELZINGA, DJ ;
HEARN, DW .
MANAGEMENT SCIENCE SERIES A-THEORY, 1972, 19 (01) :96-104