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
KnapsackPropagatorForCuts &	operator= (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 KnapsackStateForCuts &	state () 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()

~KnapsackPropagatorForCuts

(

)

Definition at line 135 of file knapsack_solver_for_cuts.cc.

KnapsackPropagatorForCuts() [2/2]

KnapsackPropagatorForCuts ( const KnapsackPropagatorForCuts &  )

delete

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:

• knapsack_solver_for_cuts.h
• knapsack_solver_for_cuts.cc