DDOLib-Scala
API
Generated with
DDOLib-Scala/org.ddolibscala/org.ddolibscala.example/org.ddolibscala.example.misp/MispFlb

MispFlb

org.ddolibscala.example.misp.MispFlb
class MispFlb(problem: MispProblem) extends FastLowerBound[BitSet]

Compute a org.ddolibscala.modeling.FastLowerBound for the Maximum Independent Set Problem (MISP).

Value parameters

problem

the associated MISP problem instance

Attributes

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

Members list

Value members

Concrete methods

override def lowerBound(state: BitSet, 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: BitSet, 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