C++ Reference: class KnapsackStateForCuts

Note: This documentation is automatically generated.


   ----- KnapsackStateForCuts -----
KnapsackStateForCuts 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

KnapsackStateForCuts

KnapsackStateForCuts

Arguments: const KnapsackStateForCuts&) = delete; KnapsackStateForCuts& operator=(const KnapsackStateForCuts&) = delete; // Initializes vectors with number_of_items set to false (i.e. not bound yet). void Init(int number_of_items

UpdateState

Return type: bool

Arguments: bool revert, const KnapsackAssignmentForCuts& 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.