FixedWidth

org.ddolibscala.tools.ddo.heuristics.width.FixedWidth
class FixedWidth[T](width: Int) extends WidthHeuristic[T]

Implements a static maximum width heuristic for decision diagram or search-based algorithms.

This heuristic always returns a fixed maximum width for any state, regardless of the depth or characteristics of the state. It can be used to restrict the size of a decision diagram (DD) or a layer in a search algorithm.

Type parameters

T

the type of state used to compute the layer width

Value parameters

width

the fixed maximum width

Attributes

Graph
Supertypes
trait WidthHeuristic[T]
trait WidthHeuristic[T]
class Object
trait Matchable
class Any

Members list

Value members

Concrete methods

override def maximumWidth(state: T): Int

Computes the maximum width allowed for a layer rooted at the given state.

Computes the maximum width allowed for a layer rooted at the given state.

Value parameters

state

the state at the root of the layer

Attributes

Returns

the maximum width for the layer

Definition Classes
WidthHeuristic -> WidthHeuristic