Expand description
Set-based optimization problems.
This module contains NP-hard problems based on set operations:
SetCovering: Minimum weight set coverSetPacking: Maximum weight set packing
Structs§
- SetCovering
- The Set Covering problem.
- SetPacking
- The Set Packing problem.
Functions§
- is_
set_ cover - Check if a selection of sets forms a valid set cover.
- is_
set_ packing - Check if a selection of sets forms a valid set packing.