OR-Tools  8.2
KnapsackPropagatorForCuts

Detailed Description

Definition at line 230 of file knapsack_solver_for_cuts.h.

Public Member Functions

 KnapsackPropagatorForCuts (const KnapsackStateForCuts *state)
 
 ~KnapsackPropagatorForCuts ()
 
 KnapsackPropagatorForCuts (const KnapsackPropagatorForCuts &)=delete
 
KnapsackPropagatorForCutsoperator= (const KnapsackPropagatorForCuts &)=delete
 
void Init (const std::vector< double > &profits, const std::vector< double > &weights, double capacity)
 
bool Update (bool revert, const KnapsackAssignmentForCuts &assignment)
 
void ComputeProfitBounds ()
 
int GetNextItemId () const
 
double current_profit () const
 
double profit_lower_bound () const
 
double profit_upper_bound () const
 
void CopyCurrentStateToSolution (std::vector< bool > *solution) const
 
void InitPropagator ()
 
const KnapsackStateForCutsstate () const
 
const std::vector< KnapsackItemForCutsPtr > & items () const
 
void set_profit_lower_bound (double profit)
 
void set_profit_upper_bound (double profit)
 

Constructor & Destructor Documentation

◆ KnapsackPropagatorForCuts() [1/2]

KnapsackPropagatorForCuts ( const KnapsackStateForCuts state)
explicit

Definition at line 127 of file knapsack_solver_for_cuts.cc.

◆ ~KnapsackPropagatorForCuts()

Definition at line 135 of file knapsack_solver_for_cuts.cc.

◆ KnapsackPropagatorForCuts() [2/2]

Member Function Documentation

◆ ComputeProfitBounds()

void ComputeProfitBounds ( )

Definition at line 191 of file knapsack_solver_for_cuts.cc.

◆ CopyCurrentStateToSolution()

void CopyCurrentStateToSolution ( std::vector< bool > *  solution) const

Definition at line 171 of file knapsack_solver_for_cuts.cc.

◆ current_profit()

double current_profit ( ) const
inline

Definition at line 252 of file knapsack_solver_for_cuts.h.

◆ GetNextItemId()

int GetNextItemId ( ) const
inline

Definition at line 250 of file knapsack_solver_for_cuts.h.

◆ Init()

void Init ( const std::vector< double > &  profits,
const std::vector< double > &  weights,
double  capacity 
)

Definition at line 137 of file knapsack_solver_for_cuts.cc.

◆ InitPropagator()

void InitPropagator ( )

Definition at line 224 of file knapsack_solver_for_cuts.cc.

◆ items()

const std::vector< KnapsackItemForCutsPtr > & items ( ) const
inline

Definition at line 265 of file knapsack_solver_for_cuts.h.

◆ operator=()

KnapsackPropagatorForCuts & operator= ( const KnapsackPropagatorForCuts )
delete

◆ profit_lower_bound()

double profit_lower_bound ( ) const
inline

Definition at line 253 of file knapsack_solver_for_cuts.h.

◆ profit_upper_bound()

double profit_upper_bound ( ) const
inline

Definition at line 254 of file knapsack_solver_for_cuts.h.

◆ set_profit_lower_bound()

void set_profit_lower_bound ( double  profit)
inline

Definition at line 267 of file knapsack_solver_for_cuts.h.

◆ set_profit_upper_bound()

void set_profit_upper_bound ( double  profit)
inline

Definition at line 268 of file knapsack_solver_for_cuts.h.

◆ state()

const KnapsackStateForCuts & state ( ) const
inline

Definition at line 264 of file knapsack_solver_for_cuts.h.

◆ Update()

bool Update ( bool  revert,
const KnapsackAssignmentForCuts assignment 
)

Definition at line 154 of file knapsack_solver_for_cuts.cc.


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