Stay organized with collections
Save and categorize content based on your preferences.
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.
|
Except as otherwise noted, the content of this page is licensed under the Creative Commons Attribution 4.0 License, and code samples are licensed under the Apache 2.0 License. For details, see the Google Developers Site Policies. Java is a registered trademark of Oracle and/or its affiliates.
Last updated 2024-08-06 UTC.
[null,null,["Last updated 2024-08-06 UTC."],[],["`KnapsackStateForCuts` represents a partial knapsack problem solution. Key actions include initializing the state via `Init`, setting items as not bound. `UpdateState` applies or reverts a decision, returning false if inconsistent. Methods `GetNumberOfItems`, `is_bound`, and `is_in` provide information about the current number of items and if an item is bound or part of the current state. Two constructors are provided, and the assignment operator is deleted.\n"]]
