operations_research::KnapsackState Class Reference

KnapsackState represents a partial solution to the knapsack problem. More...

Detailed Description

KnapsackState represents a partial solution to the knapsack problem.

Definition at line 405 of file knapsack_solver.h.

#include <knapsack_solver.h>

Public Member Functions
	KnapsackState ()
	KnapsackState (const KnapsackState &)=delete
KnapsackState &	operator= (const KnapsackState &)=delete
void	Init (int number_of_items)
bool	UpdateState (bool revert, const KnapsackAssignment &assignment)
int	GetNumberOfItems () const
bool	is_bound (int id) const
bool	is_in (int id) const

Constructor & Destructor Documentation

KnapsackState() [1/2]

operations_research::KnapsackState::KnapsackState

(

)

Definition at line 148 of file knapsack_solver.cc.

KnapsackState() [2/2]

operations_research::KnapsackState::KnapsackState ( const KnapsackState & )

delete

Member Function Documentation

GetNumberOfItems()

int operations_research::KnapsackState::GetNumberOfItems ( ) const

inline

Definition at line 423 of file knapsack_solver.h.

Init()

void operations_research::KnapsackState::Init

(

int

number_of_items

)

Initializes vectors with number_of_items set to false (i.e. not bound yet).

Definition at line 150 of file knapsack_solver.cc.

is_bound()

bool operations_research::KnapsackState::is_bound ( int id ) const

inline

Definition at line 424 of file knapsack_solver.h.

is_in()

bool operations_research::KnapsackState::is_in ( int id ) const

inline

Definition at line 425 of file knapsack_solver.h.

operator=()

KnapsackState & operations_research::KnapsackState::operator= ( const KnapsackState & )

delete

UpdateState()

bool operations_research::KnapsackState::UpdateState	(	bool	revert,
		const KnapsackAssignment &	assignment )

Updates the state by applying or reverting a decision. Returns false if fails, i.e. trying to apply an inconsistent decision to an already assigned item.

Definition at line 156 of file knapsack_solver.cc.

---

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

• ortools/algorithms/knapsack_solver.h
• ortools/algorithms/knapsack_solver.cc