![]() |
OR-Tools
8.2
|
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) |
KnapsackCapacityPropagator | ( | const KnapsackState & | state, |
int64 | capacity | ||
) |
Definition at line 209 of file knapsack_solver.cc.
|
override |
Definition at line 218 of file knapsack_solver.cc.
|
overridevirtual |
Implements KnapsackPropagator.
Definition at line 222 of file knapsack_solver.cc.
|
inherited |
Definition at line 196 of file knapsack_solver.cc.
|
overrideprotectedvirtual |
Implements KnapsackPropagator.
Definition at line 282 of file knapsack_solver.cc.
|
inlineinherited |
Definition at line 459 of file knapsack_solver.h.
|
inlineoverridevirtual |
Implements KnapsackPropagator.
Definition at line 531 of file knapsack_solver.h.
Definition at line 171 of file knapsack_solver.cc.
|
overrideprotectedvirtual |
Implements KnapsackPropagator.
Definition at line 253 of file knapsack_solver.cc.
|
inlineprotectedinherited |
Definition at line 491 of file knapsack_solver.h.
|
inlineinherited |
Definition at line 460 of file knapsack_solver.h.
|
inlineinherited |
Definition at line 461 of file knapsack_solver.h.
|
inlineprotectedinherited |
Definition at line 493 of file knapsack_solver.h.
|
inlineprotectedinherited |
Definition at line 494 of file knapsack_solver.h.
|
inlineprotectedinherited |
Definition at line 490 of file knapsack_solver.h.
|
inherited |
Definition at line 184 of file knapsack_solver.cc.
|
overrideprotectedvirtual |
Implements KnapsackPropagator.
Definition at line 267 of file knapsack_solver.cc.