Probabilistic partial set covering problems
作者:
Hanif D. Sherali,
Seong‐In Kim,
Edna L. Parrish,
期刊:
Naval Research Logistics (NRL)
(WILEY Available online 1991)
卷期:
Volume 38,
issue 1
页码: 41-51
ISSN:0894-069X
年代: 1991
DOI:10.1002/1520-6750(199102)38:1<41::AID-NAV3220380106>3.0.CO;2-L
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractIn this article, we consider a situation in which a group of facilities need to be constructed in order to serve a given set of customers. However, the facilities cannot guarantee an absolute coverage to any of the customers. Hence, we formulate this problem as one of maximizing the total service reliability of the system subject to a budgetary constraint. For this problem, we develop and test suitable branch‐and‐bound algorithms and study the effect of problem parameters on solution difficulty. Some generalizations of this problem are also mentioned as possible extensi
点击下载:
PDF
(562KB)
返 回