KnapsackSearchNode

Detailed Description

Definition at line 337 of file knapsack_solver.h.

Public Member Functions
	KnapsackSearchNode (const KnapsackSearchNode *const parent, const KnapsackAssignment &assignment)
int	depth () const
const KnapsackSearchNode *const	parent () const
const KnapsackAssignment &	assignment () const
int64_t	current_profit () const
void	set_current_profit (int64_t profit)
int64_t	profit_upper_bound () const
void	set_profit_upper_bound (int64_t profit)
int	next_item_id () const
void	set_next_item_id (int id)

Constructor & Destructor Documentation

KnapsackSearchNode()

KnapsackSearchNode	(	const KnapsackSearchNode *const	parent,
		const KnapsackAssignment &	assignment
	)

Definition at line 103 of file knapsack_solver.cc.

Member Function Documentation

assignment()

const KnapsackAssignment& assignment ( ) const

inline

Definition at line 343 of file knapsack_solver.h.

current_profit()

int64_t current_profit ( ) const

inline

Definition at line 345 of file knapsack_solver.h.

depth()

int depth ( ) const

inline

Definition at line 341 of file knapsack_solver.h.

next_item_id()

int next_item_id ( ) const

inline

Definition at line 351 of file knapsack_solver.h.

parent()

const KnapsackSearchNode* const parent ( ) const

inline

Definition at line 342 of file knapsack_solver.h.

profit_upper_bound()

int64_t profit_upper_bound ( ) const

inline

Definition at line 348 of file knapsack_solver.h.

set_current_profit()

void set_current_profit ( int64_t  profit )

inline

Definition at line 346 of file knapsack_solver.h.

set_next_item_id()

void set_next_item_id ( int  id )

inline

Definition at line 352 of file knapsack_solver.h.

set_profit_upper_bound()

void set_profit_upper_bound ( int64_t  profit )

inline

Definition at line 349 of file knapsack_solver.h.

---

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

• knapsack_solver.h
• knapsack_solver.cc