Definition at line 544 of file knapsack_solver.cc.
◆ KnapsackBruteForceSolver()
◆ best_solution()
bool best_solution |
( |
int |
item_id | ) |
const |
|
inlineoverridevirtual |
◆ GetLowerAndUpperBoundWhenItem()
void GetLowerAndUpperBoundWhenItem |
( |
int |
item_id, |
|
|
bool |
is_item_in, |
|
|
int64 * |
lower_bound, |
|
|
int64 * |
upper_bound |
|
) |
| |
|
virtualinherited |
◆ GetName()
virtual std::string GetName |
( |
| ) |
const |
|
inlinevirtualinherited |
◆ Init() [1/2]
virtual void Init |
( |
const std::vector< int64 > & |
profits, |
|
|
const std::vector< std::vector< int64 > > & |
weights, |
|
|
const std::vector< int64 > & |
capacities |
|
) |
| |
|
pure virtualinherited |
◆ Init() [2/2]
void Init |
( |
const std::vector< int64 > & |
profits, |
|
|
const std::vector< std::vector< int64 >> & |
weights, |
|
|
const std::vector< int64 > & |
capacities |
|
) |
| |
|
override |
◆ Solve()
The documentation for this class was generated from the following file: