DDOLib-Scala
API
Generated with
DDOLib-Scala/org.ddolibscala/org.ddolibscala.modeling/DefaultFastLowerBound

DefaultFastLowerBound

org.ddolibscala.modeling.DefaultFastLowerBound
class DefaultFastLowerBound[T] extends FastLowerBound[T]

Default implementation of the FastLowerBound trait that always returns Int.MinValue

This implementation can be used as a placeholder or a fallback when no meaningful fast lower bound heuristic is available for a given problem. It effectively disables lower bound pruning since the returned value is * the smallest possible integer.

Type parameters

T

the type of the state

Attributes

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

Members list

Value members

Concrete methods

override def lowerBound(state: T, variables: Iterable[Int]): Double

Returns a very rough estimation (lower bound) of the optimal value that could be reached if state were the initial state.

Returns a very rough estimation (lower bound) of the optimal value that could be reached if state were the initial state.

Value parameters

state

the state for which the estimate is to be computed

variables

the set of unassigned variables

Attributes

Returns

a very rough estimation (lower bound) of the optimal value that could be reached if state were the initial state

Definition Classes

Inherited methods

final override def fastLowerBound(state: T, variables: Set[Integer]): Double

Used by the solver. Convert the input and output of lowerBound from Java to Scala and vice versa.

Used by the solver. Convert the input and output of lowerBound from Java to Scala and vice versa.

Attributes

Definition Classes
FastLowerBound -> FastLowerBound
Inherited from:
FastLowerBound
Generated with