Opus5
Class BreadthFirstBranchAndBoundSolver

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

All Implemented Interfaces:

Solver

public class BreadthFirstBranchAndBoundSolver

extends AbstractSolver

Branch-and-bound, breadth-first problem solver for searching tree-structures solution spaces.

Version:

$Id: BreadthFirstBranchAndBoundSolver.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

BreadthFirstBranchAndBoundSolver()

Method Summary

protected void

search(Solution initial) 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

BreadthFirstBranchAndBoundSolver

public BreadthFirstBranchAndBoundSolver()

Method Detail

search

protected void search(Solution initial)

Searches the solution space starting from the specified initial node.

Overrides:

search in class AbstractSolver

Parameters:

initial - The root node of the solution space.

Returns:

The optimum solution.