Solving the Set Packing Problem via a Maximum Weighted Independent Set Heuristic

Figure 1

The original set packing problem instance (a) and the associated maximum weighted independent set problem instance (b).

(a)

(b)