BranchAndBoundNode.cs

namespaceAlgorithms.Knapsack;

publicclassBranchAndBoundNode
{
// isTaken --> true = the item where index = level is taken, vice versa
publicboolIsTaken{get;}

// cumulativeWeight --> um of weight of item associated in each nodes starting from root to this node (only item that is taken)
publicintCumulativeWeight{get;set;}

// cumulativeValue --> sum of value of item associated in each nodes starting from root to this node (only item that is taken)
publicdoubleCumulativeValue{get;set;}

// upperBound --> largest possible value after taking/not taking the item associated to this node (fractional)
publicdoubleUpperBound{get;set;}

// level --> level of the node in the tree structure
publicintLevel{get;}

// parent node
publicBranchAndBoundNode?Parent{get;}

publicBranchAndBoundNode(intlevel,booltaken,BranchAndBoundNode?parent=null)
{
Level=level;
IsTaken=taken;
Parent=parent;
}
}