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

Class PositionBasedRegretInsertion

java.lang.Object

com.graphhopper.jsprit.core.algorithm.recreate.AbstractInsertionStrategy

com.graphhopper.jsprit.core.algorithm.recreate.PositionBasedRegretInsertion

All Implemented Interfaces:

InsertionStrategy

public class PositionBasedRegretInsertion
extends AbstractInsertionStrategy

Position-based regret insertion strategy.

Unlike route-based regret which considers only the best insertion per route, position-based regret considers ALL feasible insertion positions across all routes. This approach was ranked #1 in Voigt et al. 2025 meta-analysis of LNS operators.

The key difference from RegretInsertionFast:

• Route-based: compares best positions across routes (one position per route)
• Position-based: compares individual positions across all routes (many positions per route)

This typically yields better solution quality at the cost of more computation, as it has finer granularity for the regret calculation.

Author:

schroeder

Nested Class Summary

Nested classes/interfaces inherited from class com.graphhopper.jsprit.core.algorithm.recreate.AbstractInsertionStrategy

AbstractInsertionStrategy.Insertion

Field Summary

Fields inherited from class com.graphhopper.jsprit.core.algorithm.recreate.AbstractInsertionStrategy

NO_NEW_DEPARTURE_TIME_YET, NO_NEW_DRIVER_YET, NO_NEW_VEHICLE_YET, random, vrp

Constructor Summary

Constructors

Constructor	Description
PositionBasedRegretInsertion(JobInsertionCostsCalculator jobInsertionCalculator, VehicleRoutingProblem vehicleRoutingProblem)

Method Summary

Modifier and Type	Method	Description
Collection<Job>	insertUnassignedJobs(Collection<VehicleRoute> routes, Collection<Job> unassignedJobs)
void	setK(int k)	Sets the number of positions to consider for regret calculation.
void	setScoringFunction(RegretKScoringFunction scoringFunction)	Sets the scoring function for regret calculation.
String	toString()

Methods inherited from class com.graphhopper.jsprit.core.algorithm.recreate.AbstractInsertionStrategy

addListener, getListeners, insertJob, insertJobs, markUnassigned, removeListener, setRandom

Methods inherited from class java.lang.Object

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

Constructor Details

PositionBasedRegretInsertion

public PositionBasedRegretInsertion(JobInsertionCostsCalculator jobInsertionCalculator,
 VehicleRoutingProblem vehicleRoutingProblem)

Method Details

setK

public void setK(int k)

Sets the number of positions to consider for regret calculation.

Parameters:

k - number of positions (-1 or Integer.MAX_VALUE for all)

setScoringFunction

public void setScoringFunction(RegretKScoringFunction scoringFunction)

Sets the scoring function for regret calculation.

Parameters:

scoringFunction - the scoring function

toString

public String toString()

Overrides:

toString in class Object

insertUnassignedJobs

public Collection<Job> insertUnassignedJobs(Collection<VehicleRoute> routes,
 Collection<Job> unassignedJobs)

Specified by:

insertUnassignedJobs in class AbstractInsertionStrategy