C++ Reference: class KnapsackState

This documentation is automatically generated.


   ----- KnapsackState -----
KnapsackState represents a partial solution to the knapsack problem.
Method
GetNumberOfItems

Return type: int

Init

Return type: void

Arguments: int number_of_items

Initializes vectors with number_of_items set to false (i.e. not bound yet).

is_bound

Return type: bool

Arguments: int id

is_in

Return type: bool

Arguments: int id

KnapsackState

UpdateState

Return type: bool

Arguments: bool revert, const KnapsackAssignment& assignment

Updates the state by applying or reverting a decision. Returns false if fails, i.e. trying to apply an inconsistent decision to an already assigned item.