Package ai.timefold.solver.core.impl.solver.termination

Class UnimprovedTimeMillisSpentScoreDifferenceThresholdTermination<Solution_>

java.lang.Object

ai.timefold.solver.core.impl.solver.event.SolverLifecycleListenerAdapter<Solution_>

ai.timefold.solver.core.impl.phase.event.PhaseLifecycleListenerAdapter<Solution_>

ai.timefold.solver.core.impl.solver.termination.AbstractTermination<Solution_>

ai.timefold.solver.core.impl.solver.termination.UnimprovedTimeMillisSpentScoreDifferenceThresholdTermination<Solution_>

All Implemented Interfaces:

PhaseLifecycleListener<Solution_>, SolverLifecycleListener<Solution_>, Termination<Solution_>, EventListener

public final class UnimprovedTimeMillisSpentScoreDifferenceThresholdTermination<Solution_>
extends AbstractTermination<Solution_>

Field Summary

Fields inherited from class ai.timefold.solver.core.impl.solver.termination.AbstractTermination

logger

Constructor Summary

Constructors

Constructor	Description
UnimprovedTimeMillisSpentScoreDifferenceThresholdTermination(long unimprovedTimeMillisSpentLimit, Score<?> unimprovedScoreDifferenceThreshold)

Method Summary

Modifier and Type	Method	Description
double	calculatePhaseTimeGradient(AbstractPhaseScope<Solution_> phaseScope)	See Termination.calculateSolverTimeGradient(SolverScope).
double	calculateSolverTimeGradient(SolverScope<Solution_> solverScope)	A timeGradient is a relative estimate of how long the search will continue.
UnimprovedTimeMillisSpentScoreDifferenceThresholdTermination<Solution_>	createChildThreadTermination(SolverScope<Solution_> solverScope, ChildThreadType childThreadType)	Create a Termination for a child Thread of the Solver.
boolean	isPhaseTerminated(AbstractPhaseScope<Solution_> phaseScope)	Called by the Phase after every step and every move to determine if the search should stop.
boolean	isSolverTerminated(SolverScope<Solution_> solverScope)	Called by the Solver after every phase to determine if the search should stop.
void	phaseEnded(AbstractPhaseScope<Solution_> phaseScope)
void	phaseStarted(AbstractPhaseScope<Solution_> phaseScope)
void	solvingEnded(SolverScope<Solution_> solverScope)
void	solvingStarted(SolverScope<Solution_> solverScope)
void	stepEnded(AbstractStepScope<Solution_> stepScope)
String	toString()

Methods inherited from class ai.timefold.solver.core.impl.phase.event.PhaseLifecycleListenerAdapter

stepStarted

Methods inherited from class java.lang.Object

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

Methods inherited from interface ai.timefold.solver.core.impl.phase.event.PhaseLifecycleListener

stepStarted

Methods inherited from interface ai.timefold.solver.core.impl.solver.event.SolverLifecycleListener

solvingError

Constructor Details

UnimprovedTimeMillisSpentScoreDifferenceThresholdTermination

public UnimprovedTimeMillisSpentScoreDifferenceThresholdTermination(long unimprovedTimeMillisSpentLimit,
 Score<?> unimprovedScoreDifferenceThreshold)

Method Details

solvingStarted

public void solvingStarted(SolverScope<Solution_> solverScope)

Specified by:

solvingStarted in interface SolverLifecycleListener<Solution_>

Overrides:

solvingStarted in class SolverLifecycleListenerAdapter<Solution_>

solvingEnded

public void solvingEnded(SolverScope<Solution_> solverScope)

Specified by:

solvingEnded in interface SolverLifecycleListener<Solution_>

Overrides:

solvingEnded in class SolverLifecycleListenerAdapter<Solution_>

phaseStarted

public void phaseStarted(AbstractPhaseScope<Solution_> phaseScope)

Specified by:

phaseStarted in interface PhaseLifecycleListener<Solution_>

Overrides:

phaseStarted in class PhaseLifecycleListenerAdapter<Solution_>

phaseEnded

public void phaseEnded(AbstractPhaseScope<Solution_> phaseScope)

Specified by:

phaseEnded in interface PhaseLifecycleListener<Solution_>

Overrides:

phaseEnded in class PhaseLifecycleListenerAdapter<Solution_>

stepEnded

public void stepEnded(AbstractStepScope<Solution_> stepScope)

Specified by:

stepEnded in interface PhaseLifecycleListener<Solution_>

Overrides:

stepEnded in class PhaseLifecycleListenerAdapter<Solution_>

isSolverTerminated

public boolean isSolverTerminated(SolverScope<Solution_> solverScope)

Description copied from interface: Termination

Called by the Solver after every phase to determine if the search should stop.

Parameters:

solverScope - never null

Returns:

true if the search should terminate.

isPhaseTerminated

public boolean isPhaseTerminated(AbstractPhaseScope<Solution_> phaseScope)

Description copied from interface: Termination

Called by the Phase after every step and every move to determine if the search should stop.

Parameters:

phaseScope - never null

Returns:

true if the search should terminate.

calculateSolverTimeGradient

public double calculateSolverTimeGradient(SolverScope<Solution_> solverScope)

Description copied from interface: Termination

A timeGradient is a relative estimate of how long the search will continue.

Clients that use a timeGradient should cache it at the start of a single step because some implementations are not time-stable.

If a timeGradient cannot be calculated, it should return -1.0. Several implementations (such a SimulatedAnnealingAcceptor) require a correctly implemented timeGradient.

A Termination's timeGradient can be requested after they are terminated, so implementations should be careful not to return a timeGradient above 1.0.

Parameters:

solverScope - never null

Returns:

timeGradient t for which 0.0 <= t <= 1.0 or -1.0 when it is not supported. At the start of a solver t is 0.0 and at the end t would be 1.0.

calculatePhaseTimeGradient

public double calculatePhaseTimeGradient(AbstractPhaseScope<Solution_> phaseScope)

Description copied from interface: Termination

See Termination.calculateSolverTimeGradient(SolverScope).

Parameters:

phaseScope - never null

Returns:

timeGradient t for which 0.0 <= t <= 1.0 or -1.0 when it is not supported. At the start of a phase t is 0.0 and at the end t would be 1.0.

createChildThreadTermination

public UnimprovedTimeMillisSpentScoreDifferenceThresholdTermination<Solution_> createChildThreadTermination(SolverScope<Solution_> solverScope,
 ChildThreadType childThreadType)

Description copied from interface: Termination

Create a Termination for a child Thread of the Solver.

Specified by:

createChildThreadTermination in interface Termination<Solution_>

Overrides:

createChildThreadTermination in class AbstractTermination<Solution_>

Parameters:

solverScope - never null

childThreadType - never null

Returns:

not null

toString

public String toString()

Overrides:

toString in class Object