KnapsackState Struct Reference

Collaboration diagram for KnapsackState:

Public Attributes
size_t	next_item = 0
	Index of the next item to decide.
double	weight_so_far = 0.0
double	value_so_far = 0.0

Detailed Description

Definition at line 75 of file branch_and_bound_df_vs_bf_example.cc.

Member Data Documentation

next_item

size_t KnapsackState::next_item = 0

Index of the next item to decide.

Definition at line 77 of file branch_and_bound_df_vs_bf_example.cc.

Referenced by KnapsackDomain::for_each_successor().

value_so_far

double KnapsackState::value_so_far = 0.0

Definition at line 79 of file branch_and_bound_df_vs_bf_example.cc.

weight_so_far

double KnapsackState::weight_so_far = 0.0

Definition at line 78 of file branch_and_bound_df_vs_bf_example.cc.

Referenced by KnapsackDomain::for_each_successor().

---

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

• Examples/branch_and_bound_df_vs_bf_example.cc