ExactCover

class ExactCover(subsets)

Bases: OptimizationApplication

Optimization application for the “exact cover” [1] problem.

References

[1]: “Exact cover”, https://en.wikipedia.org/wiki/Exact_cover

Parameters:

subsets (List[List[int]]) – A list of subsets

Methods

interpret(result)	Interpret a result as a list of subsets
to_quadratic_program()	Convert an exact cover instance into a QuadraticProgram