Package ai.timefold.solver.core.impl.exhaustivesearch.node.bounder

Interface ScoreBounder<Score_ extends Score<Score_>>

All Known Implementing Classes:

TrendBasedScoreBounder

public interface ScoreBounder<Score_ extends Score<Score_>>

Method Summary

Modifier and Type	Method	Description
InnerScore<Score_>	calculateOptimisticBound(ScoreDirector<?> scoreDirector, InnerScore<Score_> score)	In OR terms, this is called the lower bound if they minimize, and upper bound if they maximize.
InnerScore<Score_>	calculatePessimisticBound(ScoreDirector<?> scoreDirector, InnerScore<Score_> score)	In OR terms, this is called the upper bound if they minimize, and lower bound if they maximize.

Method Details

calculateOptimisticBound

InnerScore<Score_> calculateOptimisticBound(ScoreDirector<?> scoreDirector,
 InnerScore<Score_> score)

In OR terms, this is called the lower bound if they minimize, and upper bound if they maximize. Because we always maximize the Score, calling it lower bound would be a contradiction.

Parameters:

scoreDirector - never null, use ScoreDirector.getWorkingSolution() to get the working PlanningSolution

score - never null, the Score of the working PlanningSolution

Returns:

never null, never worse than the best possible Score we can get by initializing the uninitialized variables of the working PlanningSolution.

See Also:

• ScoreDefinition.buildOptimisticBound(InitializingScoreTrend, Score)

calculatePessimisticBound

InnerScore<Score_> calculatePessimisticBound(ScoreDirector<?> scoreDirector,
 InnerScore<Score_> score)

In OR terms, this is called the upper bound if they minimize, and lower bound if they maximize. Because we always maximize the Score, calling it upper bound would be a contradiction.

Parameters:

scoreDirector - never null, use ScoreDirector.getWorkingSolution() to get the working PlanningSolution

score - never null, the Score of the working PlanningSolution

Returns:

never null, never better than the worst possible Score we can get by initializing the uninitialized variables of the working PlanningSolution.

See Also:

• ScoreDefinition.buildPessimisticBound(InitializingScoreTrend, Score)