Package dev.nm.misc.algorithm.bb
Interface BBNode
-
- All Known Implementing Classes:
ILPNode
public interface BBNodeA branch-and-bound algorithm maintains a tree of nodes to keep track of the search paths and the pruned paths. TheBranchAndBoundcode works in conjunction with a node class that implements this interface.
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description List<? extends BBNode>branching()Get the children of this node by using the branching operation.booleanisCandidate()Check if this node is a possible solution to the original problem, e.g., not pruned.ImmutableVectorsolution()the solution to the sub-problem associated with this nodedoublevalue()the value of this node
-
-
-
Method Detail
-
solution
ImmutableVector solution()
the solution to the sub-problem associated with this node- Returns:
- the solution to the sub-problem associated with this node
-
value
double value()
the value of this node- Returns:
- the value of this node
-
isCandidate
boolean isCandidate()
Check if this node is a possible solution to the original problem, e.g., not pruned.- Returns:
trueif this node is a possible solution to the original problem
-
-