Package com.graphhopper.jsprit.core.algorithm.recreate

Interface RegretKScoringFunction

All Known Implementing Classes:
AverageRegretKScoringFunction, MaxRegretKScoringFunction, RegretKScoringFunctionAdapter, SumRegretKScoringFunction
public interface RegretKScoringFunction
Interface for scoring functions that work with k-best insertion alternatives. Extends the regret heuristic from regret-2 to configurable regret-k.

  • Method Summary

    Modifier and Type
    Method
    Description
    double
    score(RegretKAlternatives alternatives, Job job)
    Computes a score for a job based on its k-best insertion alternatives.

  • Method Details

    • score

      double score(RegretKAlternatives alternatives, Job job)
      Computes a score for a job based on its k-best insertion alternatives. Higher scores indicate higher urgency to insert the job now.
      Parameters:
      alternatives - the k-best insertion alternatives for the job
      job - the job being scored
      Returns:
      the regret score (higher = more urgent to insert)