Package org.ddolib.common.dominance

Class DominanceChecker<T>

java.lang.Object

org.ddolib.common.dominance.DominanceChecker<T>

Type Parameters:

T - The type of states.

Direct Known Subclasses:

DefaultDominanceChecker, SimpleDominanceChecker

public abstract class DominanceChecker<T>
extends Object

Object that, given a dominance, will check if a state is dominated.

Field Summary

Fields

Modifier and Type	Field	Description
protected final Dominance<T>	dominance

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	DominanceChecker(Dominance<T> dominance)

Method Summary

Modifier and Type	Method	Description
abstract boolean	updateDominance(T state, int depth, double objValue)	Checks whether the input state is dominated and updates the front of non-dominated nodes.

Methods inherited from class java.lang.Object

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

Field Details

dominance

protected final Dominance<T> dominance

Constructor Details

DominanceChecker

protected DominanceChecker(Dominance<T> dominance)

Method Details

updateDominance

public abstract boolean updateDominance(T state,
 int depth,
 double objValue)

Checks whether the input state is dominated and updates the front of non-dominated nodes.

Parameters:

state - The state on which test dominance.

depth - The depth of the state in the MDD.

objValue - The length of the longest path from the root to the input state.

Returns:

Whether the input state is dominated.