DominanceChecker

org.ddolibscala.tools.dominance.DominanceChecker
abstract class DominanceChecker[T](dominance: Dominance[T]) extends DominanceChecker[T]

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

Type parameters

T

the type of states

Value parameters

dominance

the problem specific dominance rule

Attributes

Graph
Supertypes
class DominanceChecker[T]
class Object
trait Matchable
class Any
Known subtypes

Members list

Value members

Abstract methods

override def updateDominance(state: T, depth: Int, objectiveValue: Double): Boolean

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

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

Value parameters

depth

the depth of the state in the MDD

objectiveValue

the length of the longest path from the root to the input state.

state

the state on which test dominance

Attributes

Returns

whether the input state is dominated

Definition Classes
DominanceChecker