OR-Tools  9.6
Public Member Functions | List of all members
KnapsackDynamicProgrammingSolverabstract

Detailed Description

Definition at line 933 of file knapsack_solver.cc.

Public Member Functions

 KnapsackDynamicProgrammingSolver (const std::string &solver_name)
 
void Init (const std::vector< int64_t > &profits, const std::vector< std::vector< int64_t >> &weights, const std::vector< int64_t > &capacities) override
 
int64_t Solve (TimeLimit *time_limit, bool *is_solution_optimal) override
 
bool best_solution (int item_id) const override
 
virtual void Init (const std::vector< int64_t > &profits, const std::vector< std::vector< int64_t > > &weights, const std::vector< int64_t > &capacities)=0
 
virtual void GetLowerAndUpperBoundWhenItem (int item_id, bool is_item_in, int64_t *lower_bound, int64_t *upper_bound)
 
virtual std::string GetName () const
 

Constructor & Destructor Documentation

◆ KnapsackDynamicProgrammingSolver()

KnapsackDynamicProgrammingSolver ( const std::string &  solver_name)
explicit

Definition at line 962 of file knapsack_solver.cc.

Member Function Documentation

◆ best_solution()

bool best_solution ( int  item_id) const
inlineoverridevirtual

Implements BaseKnapsackSolver.

Definition at line 946 of file knapsack_solver.cc.

◆ GetLowerAndUpperBoundWhenItem()

void GetLowerAndUpperBoundWhenItem ( int  item_id,
bool  is_item_in,
int64_t *  lower_bound,
int64_t *  upper_bound 
)
virtualinherited

Reimplemented in KnapsackGenericSolver.

Definition at line 1519 of file knapsack_solver.cc.

◆ GetName()

virtual std::string GetName ( ) const
inlinevirtualinherited

Definition at line 597 of file knapsack_solver.h.

◆ Init() [1/2]

virtual void Init ( const std::vector< int64_t > &  profits,
const std::vector< std::vector< int64_t > > &  weights,
const std::vector< int64_t > &  capacities 
)
pure virtualinherited

Implemented in KnapsackGenericSolver.

◆ Init() [2/2]

void Init ( const std::vector< int64_t > &  profits,
const std::vector< std::vector< int64_t >> &  weights,
const std::vector< int64_t > &  capacities 
)
override

Definition at line 972 of file knapsack_solver.cc.

◆ Solve()

int64_t Solve ( TimeLimit *  time_limit,
bool *  is_solution_optimal 
)
overridevirtual

Implements BaseKnapsackSolver.

Definition at line 1007 of file knapsack_solver.cc.

The documentation for this class was generated from the following file: