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

Class MaxRegretKScoringFunction

java.lang.Object

com.graphhopper.jsprit.core.algorithm.recreate.MaxRegretKScoringFunction

All Implemented Interfaces:

RegretKScoringFunction

public class MaxRegretKScoringFunction
extends Object
implements RegretKScoringFunction

Max-based regret-k scoring function.

Computes: score = c_k - c_1 (maximum difference)

This variant uses the maximum regret - the difference between the k-th best alternative and the best. This focuses on the worst-case scenario.

Constructor Summary

Constructors

Constructor	Description
MaxRegretKScoringFunction(ScoringFunction additionalScorer, int k)	Creates a max regret-k scoring function.

Method Summary

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

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

MaxRegretKScoringFunction

public MaxRegretKScoringFunction(ScoringFunction additionalScorer,
 int k)

Creates a max 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()