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

Class SumRegretKScoringFunction

java.lang.Object
com.graphhopper.jsprit.core.algorithm.recreate.SumRegretKScoringFunction
All Implemented Interfaces:
RegretKScoringFunction
public class SumRegretKScoringFunction extends Object implements RegretKScoringFunction
Sum-based regret-k scoring function.

Computes: score = sum(c_i - c_1) for i=2..k

This is the standard regret-k formulation where the score is the sum of differences between each alternative's cost and the best cost. For k=2, this is equivalent to the classic regret-2 formula: c_2 - c_1.

  • Constructor Details

    • SumRegretKScoringFunction

      public SumRegretKScoringFunction(ScoringFunction additionalScorer, int k)
      Creates a sum regret-k scoring function.
      Parameters:
      additionalScorer - additional scoring function for tie-breaking (can be null)
      k - the number of alternatives to consider (use Integer.MAX_VALUE for "all")

  • Method Details

    • score

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

    • getK

      public int getK()