𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on the generalized min-sum set cover problem

✍ Scribed by Martin Skutella; David P. Williamson

Book ID
113834572
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
208 KB
Volume
39
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A generalization of the weighted set cov
A generalization of the weighted set covering problem
✍ Jian Yang; Joseph Y-T. Leung πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 122 KB

## Abstract We study a generalization of the weighted set covering problem where every element needs to be covered multiple times. When no set contains more than two elements, we can solve the problem in polynomial time by solving a corresponding weighted perfect __b__‐matching problem. In general,