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. The BranchAndBound code works in conjunction with a node class that implements this interface.
    • 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
      • branching

        List<? extends BBNode> branching()
        Get the children of this node by using the branching operation.
        Returns:
        the children of this node