Interface ApproximationAlgorithm<ResultType,​V>

  • Type Parameters:
    ResultType - type of the result
    V - type of the input
    All Known Implementing Classes:
    GreedyColoring

    public interface ApproximationAlgorithm<ResultType,​V>
    An interface for an approximation algorithm.
    • Method Detail

      • getUpperBound

        ResultType getUpperBound​(java.util.Map<V,​java.lang.Object> optionalData)
        Get the result.
        Parameters:
        optionalData - optional data
        Returns:
        the result
      • getLowerBound

        ResultType getLowerBound​(java.util.Map<V,​java.lang.Object> optionalData)
        Get the result.
        Parameters:
        optionalData - optional data
        Returns:
        the result
      • isExact

        boolean isExact()
        Checks if the algorithm is an exact algorithm.
        Returns:
        true if the algorithm is exact, false otherwise