C++ Reference: Algorithms
Definition at line 566 of file knapsack_solver.h.
|
| BaseKnapsackSolver (const std::string &solver_name) |
|
virtual | ~BaseKnapsackSolver () |
|
virtual void | Init (const std::vector< int64 > &profits, const std::vector< std::vector< int64 > > &weights, const std::vector< int64 > &capacities)=0 |
|
virtual void | GetLowerAndUpperBoundWhenItem (int item_id, bool is_item_in, int64 *lower_bound, int64 *upper_bound) |
|
virtual int64 | Solve (TimeLimit *time_limit, bool *is_solution_optimal)=0 |
|
virtual bool | best_solution (int item_id) const =0 |
|
virtual std::string | GetName () const |
|
◆ BaseKnapsackSolver()
◆ ~BaseKnapsackSolver()
◆ best_solution()
virtual bool best_solution |
( |
int |
item_id | ) |
const |
|
pure virtual |
◆ GetLowerAndUpperBoundWhenItem()
virtual void GetLowerAndUpperBoundWhenItem |
( |
int |
item_id, |
|
|
bool |
is_item_in, |
|
|
int64 * |
lower_bound, |
|
|
int64 * |
upper_bound |
|
) |
| |
|
virtual |
◆ GetName()
virtual std::string GetName |
( |
| ) |
const |
|
inlinevirtual |
◆ Init()
virtual void Init |
( |
const std::vector< int64 > & |
profits, |
|
|
const std::vector< std::vector< int64 > > & |
weights, |
|
|
const std::vector< int64 > & |
capacities |
|
) |
| |
|
pure virtual |
◆ Solve()
virtual int64 Solve |
( |
TimeLimit * |
time_limit, |
|
|
bool * |
is_solution_optimal |
|
) |
| |
|
pure virtual |
The documentation for this class was generated from the following file: