CPSolver#
- class tagarnina.optimization.CPSolver(*, features: list[str], constraints: Constraints, num_workers: int = 1, time_limit: float = 10.0)[source]#
CP-SAT model of the feature constraints.
Algorithms subclass it to add their own variables (see _build_extra) and their solve logic.
- Parameters:
- featureslist of str
Names of the features, one binary decision variable each.
- constraintsConstraints
Constraints that the selected subset must satisfy.
- num_workersint, default=1
Number of CP-SAT search workers.
- time_limitfloat, default=10.0
Maximum solve time in seconds for each solve.
Methods
__init__(*, features, constraints[, ...])build_all_or_none_constraint(*, constraint)build_constraint(*, X, constraint, corr_cache)build_constraints(*, X)build_fixed_constraint(*, constraint)build_group_constraint(*, features, constraint)build_knapsack_constraint(*, constraint)build_max_correlation_constraint(*, X, ...)build_only_enforce_if_constraint(*, constraint)build_only_exclude_if_constraint(*, constraint)explain_infeasibility(*, X)Constraints that cannot hold together, and whether the set is minimal.
feasibility_check(*, X)solve_assuming(*, literals, subset)Attributes
n_constraintsn_variables