Opus5
Class DepthFirstBranchAndBoundSolver

java.lang.Object
  |
  +--Opus5.AbstractSolver
        |
        +--Opus5.DepthFirstBranchAndBoundSolver

All Implemented Interfaces:

Solver

public class DepthFirstBranchAndBoundSolver

extends AbstractSolver

Depth-first, branch-and-bound problem solver for searching tree-structured solution spaces.

Version:

$Id: DepthFirstBranchAndBoundSolver.java,v 3.1 1998/07/28 01:32:17 brpreiss Exp $

Author:

Bruno R. Preiss, P.Eng.

See Also:

Solution

Fields inherited from class Opus5.AbstractSolver

bestObjective, bestSolution

Fields inherited from interface Opus5.Solver

copyright

Constructor Summary

DepthFirstBranchAndBoundSolver()

Method Summary

protected void

search(Solution solution) Searches the solution space starting from the specified initial node.

Methods inherited from class Opus5.AbstractSolver

solve, updateBest

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DepthFirstBranchAndBoundSolver

public DepthFirstBranchAndBoundSolver()

Method Detail

search

protected void search(Solution solution)

Searches the solution space starting from the specified initial node.

Overrides:

search in class AbstractSolver

Parameters:

initial - The root node of the solutions space.

Returns:

The optimum solution.