𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Minimal covering set solutions

✍ Scribed by Michele Lombardi


Publisher
Springer
Year
2008
Tongue
English
Weight
181 KB
Volume
32
Category
Article
ISSN
0176-1714

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Computing the minimal covering set
✍ Felix Brandt; Felix Fischer πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 540 KB
Simulating realistic set covering proble
✍ Nabin Sapkota; Charles H. Reilly πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 257 KB

This paper outlines a methodology to generate random Set Covering Problem (SCP) instances with known optimal solutions and correlated coefficients. Positive correlation between the objective function coefficients and the column sums of the SCP constraint matrix is known to affect the performance of