Package dev.nm.misc.algorithm.bb
Interface BBNode
-
- All Known Implementing Classes:
ILPNode
public interface BBNode
A branch-and-bound algorithm maintains a tree of nodes to keep track of the search paths and the pruned paths. TheBranchAndBound
code 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.boolean
isCandidate()
Check if this node is a possible solution to the original problem, e.g., not pruned.ImmutableVector
solution()
the solution to the sub-problem associated with this nodedouble
value()
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:
true
if this node is a possible solution to the original problem
-
-