C++ Reference
C++ Reference: Algorithms
KnapsackCapacityPropagator
Detailed Description
Definition at line 526 of file knapsack_solver.h.
Public Member Functions | |
KnapsackCapacityPropagator (const KnapsackState &state, int64 capacity) | |
~KnapsackCapacityPropagator () override | |
void | ComputeProfitBounds () override |
int | GetNextItemId () const override |
void | Init (const std::vector< int64 > &profits, const std::vector< int64 > &weights) |
bool | Update (bool revert, const KnapsackAssignment &assignment) |
int64 | current_profit () const |
int64 | profit_lower_bound () const |
int64 | profit_upper_bound () const |
void | CopyCurrentStateToSolution (bool has_one_propagator, std::vector< bool > *solution) const |
Protected Member Functions | |
void | InitPropagator () override |
bool | UpdatePropagator (bool revert, const KnapsackAssignment &assignment) override |
void | CopyCurrentStateToSolutionPropagator (std::vector< bool > *solution) const override |
const KnapsackState & | state () const |
const std::vector< KnapsackItemPtr > & | items () const |
void | set_profit_lower_bound (int64 profit) |
void | set_profit_upper_bound (int64 profit) |
Constructor & Destructor Documentation
◆ KnapsackCapacityPropagator()
KnapsackCapacityPropagator | ( | const KnapsackState & | state, |
int64 | capacity | ||
) |
◆ ~KnapsackCapacityPropagator()
|
override |
Member Function Documentation
◆ ComputeProfitBounds()
|
overridevirtual |
Implements KnapsackPropagator.
◆ CopyCurrentStateToSolution()
|
inherited |
◆ CopyCurrentStateToSolutionPropagator()
|
overrideprotectedvirtual |
Implements KnapsackPropagator.
◆ current_profit()
|
inlineinherited |
Definition at line 459 of file knapsack_solver.h.
◆ GetNextItemId()
|
inlineoverridevirtual |
Implements KnapsackPropagator.
Definition at line 531 of file knapsack_solver.h.
◆ Init()
|
inherited |
◆ InitPropagator()
|
overrideprotectedvirtual |
Implements KnapsackPropagator.
◆ items()
|
inlineprotectedinherited |
Definition at line 491 of file knapsack_solver.h.
◆ profit_lower_bound()
|
inlineinherited |
Definition at line 460 of file knapsack_solver.h.
◆ profit_upper_bound()
|
inlineinherited |
Definition at line 461 of file knapsack_solver.h.
◆ set_profit_lower_bound()
|
inlineprotectedinherited |
Definition at line 493 of file knapsack_solver.h.
◆ set_profit_upper_bound()
|
inlineprotectedinherited |
Definition at line 494 of file knapsack_solver.h.
◆ state()
|
inlineprotectedinherited |
Definition at line 490 of file knapsack_solver.h.
◆ Update()
|
inherited |
◆ UpdatePropagator()
|
overrideprotectedvirtual |
Implements KnapsackPropagator.
The documentation for this class was generated from the following file: