NumberPartition

class NumberPartition(number_set)

Bases: OptimizationApplication

Optimization application for the “number partition” [1] problem.

References

[1]: “Partition problem”, https://en.wikipedia.org/wiki/Partition_problem

Parameters:

number_set (List[int]) – A list of integers

Methods

interpret(result)	Interpret a result as a list of subsets
sample_most_likely(state_vector)	Compute the most likely binary string from state vector.
to_quadratic_program()	Convert a number partitioning problem instance into a QuadraticProgram