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_constraints

n_variables