[R] Looking for an R package for Set Cover Problem
Kumar Mainali
kpmainali at gmail.com
Sun Jan 25 08:25:58 CET 2015
I am looking for an R package that solves Set Cover Problem. As Wikipedia
explains:
Given a set of elements [image: \{1,2,...,m\}] (called the universe) and a
set [image: S] of [image: n] sets whose union equals the universe, the set
cover problem is to identify the smallest subset of [image: S] whose union
equals the universe. For example, consider the universe [image: U = \{1, 2,
3, 4, 5\}] and the set of sets [image: S = \{\{1, 2, 3\}, \{2, 4\}, \{3,
4\}, \{4, 5\}\}]. Clearly the union of [image: S] is [image: U]. However,
we can cover all of the elements with the following, smaller number of
sets: [image: \{\{1, 2, 3\}, \{4, 5\}\}].
Thank you,
Kumar Mainali
Postdoctoral Fellow
Environmental Science Institute
The University of Texas at Austin
ᐧ
[[alternative HTML version deleted]]
More information about the R-help
mailing list