Expand description
Set-based optimization problems.
This module contains NP-hard problems based on set operations:
MinimumSetCovering: Minimum weight set coverMaximumSetPacking: Maximum weight set packing
Structsยง
- Maximum
SetPacking - The Set Packing problem.
- Minimum
SetCovering - The Set Covering problem.