Probabilistic partial set covering problems

DOI10.1002/1520-6750(199102)38:1%3C41::AID-NAV3220380106%3E3.0.CO;2-LMaRDI QIDQ5202816zbMATHOpenAlexFDO

Authors Hanif D. Sherali, Seong-In Kim, Edna L. Parrish

Publication date 1991

Full work available at URL https://doi.org/10.1002/1520-6750(199102)38:1%3C41::aid-nav3220380106%3E3.0.co;2-l

zbMATH Keywords

branch-and-boundgroup of facilitiesprobabilistic partial set coveringtotal service reliability

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Integer programming (90C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• A new reformulation approach for the generalized partial covering problem
• The Probabilistic Set-Covering Problem
• scientific article; zbMATH DE number 4023016
• Improved handling of uncertainty and robustness in set covering problems
• Probabilistic set covering with correlations

Cites work

• A tree-search algorithm for mixed integer programming problems
• Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study

Cited in

(8)

• MIP reformulations of the probabilistic set covering problem
• scientific article; zbMATH DE number 5773533 (Why is no real title available?)
• Set coverage and robust policy
• The Probabilistic Set-Covering Problem
• A new reformulation approach for the generalized partial covering problem
• A maximal covering location model in the presence of partial coverage
• An iterated local search for the budget constrained generalized maximal covering location problem
• Efficient heuristics for a partial set covering problem with mutually exclusive pairs of facilities

This page was built for publication: Probabilistic partial set covering problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5202816)