The β-reliable median on a network with discrete Probabilistic demand weights
成果类型：
Article
署名作者：
Wang, Jiarnin
署名单位：
Long Island University; Long Island University Post; Southwest Jiaotong University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.1070.0422
发表日期：
2007
页码：
966-975
关键词：
摘要：
This study extends the classical network median problem by considering the stochastic nature of demand. Assuming that the demand weights associated with nodes are independent discrete random variables, we introduce a chance-constrained programming model to define a beta-reliable median of the network. It is shown that the P-reliable median problem is NP-hard. Exact solution procedures and a normal approximation algorithm are developed to search for the beta-reliable median. Their performance is evaluated by computational experiments.