Opus5
Interface Solution

All Superinterfaces:

java.lang.Cloneable, Comparable

All Known Implementing Classes:

ScalesBalancingProblem.Node, ZeroOneKnapsackProblem.Node

public interface Solution

extends Comparable, java.lang.Cloneable

Used to represent the nodes of the solution space of a problem.

Version:

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

Author:

Bruno R. Preiss, P.Eng.

See Also:

Solver

Field Summary

static java.lang.String

copyright

Method Summary

int	getBound() Returns a lower-bound on the value of the objective function for this solution and all other solutions in the solution space that can be derived from this solution.
int	getObjective() Returns the value of the objective function for this solution.
Enumeration	getSuccessors() Returns an enumeration that enumerates all the successors of this solution in the solution space.
boolean	isComplete() Tests whether this solution is a complete solution.
boolean	isFeasible() Tests whether this solution is feasible.

Methods inherited from interface Opus5.Comparable

compare, isEQ, isGE, isGT, isLE, isLT, isNE

Field Detail

copyright

public static final java.lang.String copyright

Method Detail

isFeasible

public boolean isFeasible()

Tests whether this solution is feasible. A feasible solution is one that satisfies all contraints.

Returns:

True if this solution is feasible; false otherwise.

isComplete

public boolean isComplete()

Tests whether this solution is a complete solution. A partial solution is one in which one or more decisions remain to be made.

Returns:

True if this solution is complete; false otherwise.

getObjective

public int getObjective()

Returns the value of the objective function for this solution.

Returns:

The value of the objective function for this solution.

getBound

public int getBound()

Returns a lower-bound on the value of the objective function for this solution and all other solutions in the solution space that can be derived from this solution. If the bound does not exist or if it cannot be computed, this method returns Integer.MAX_VALUE.

Returns:

The lower-bound on the value of the objective function.

getSuccessors

public Enumeration getSuccessors()

Returns an enumeration that enumerates all the successors of this solution in the solution space. A complete solution has no successors. The successors of a partial solution are the solutions obtained by considering all possible outcomes for one of the decisions that remain to be made.

Returns:

An enumeration that enumerates the successors of this solution.

See Also:

Enumeration