FastLowerBound

org.ddolibscala.modeling.FastLowerBound
trait FastLowerBound[T] extends FastLowerBound[T]

Heuristic defining a fast lower bound for states

Type parameters

T

the type of the state

Attributes

Graph
Supertypes
trait FastLowerBound[T]
class Object
trait Matchable
class Any
Known subtypes
class MispFlb
class TspTwFlb

Members list

Value members

Abstract methods

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

Concrete 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