Package org.ddolib.modeling

Interface FastLowerBound<T>

Type Parameters:
T - The type of the state
All Known Implementing Classes:
ALPFastLowerBound, BKSFastLowerBound, DefaultFastLowerBound, GRFastLowerBound, KSFastLowerBound, LCSFastLowerBound, Max2SatFastLowerBound, MaxCoverFastLowerBound, MCPFastLowerBound, MispFastLowerBound, MKSFastLowerBound, MSCTFastLowerBound, PDPFastLowerBound, PSFastLowerBound, SMICFastLowerBound, SRFLPFastLowerBound, TSFastLowerBound, TSPFastLowerBound, TSPTWFastLowerBound
public interface FastLowerBound<T>
Interface for the fast lower bound method Heuristic defining a fast lower bound for states

  • Method Summary

    Modifier and Type
    Method
    Description
    double
    fastLowerBound(T state, Set<Integer> variables)
    Returns a very rough estimation (upper bound) of the optimal value that could be reached if state were the initial state.

  • Method Details

    • fastLowerBound

      double fastLowerBound(T state, Set<Integer> variables)
      Returns a very rough estimation (upper bound) of the optimal value that could be reached if state were the initial state.
      Parameters:
      state - The state for which the estimate is to be computed.
      variables - The set of unassigned variables.
      Returns:
      A very rough estimation (upper bound) of the optimal value that could be reached if state were the initial state.