Default solver

Default ILP solver for the set cover problem.

The DefaultSolver uses the Pulp library to solve the set cover problem.

class DefaultSolver(overlapped_atoms: List, fragments: dict, search_multiple_solutions: bool = False)

Bases: ILPSolver

Default ILP solver for the set cover problem.

solve_one_problem(not_valid_solutions: List = []) → List[int]

Solve one Set Cover problem with the Pulp library.

Parameters:

not_valid_solutions (List, optional) – Already got solutions, by default []

Returns:

List of binary values representing the selected fragments.

Return type:

List[int]

solve() → None

Run multiple times the solve_one_problem method.