org.optaplanner.core.impl.solver

Class DefaultSolver<Solution_ extends Solution>

java.lang.Object

org.optaplanner.core.impl.solver.DefaultSolver<Solution_>

All Implemented Interfaces:

Solver<Solution_>

public class DefaultSolver<Solution_ extends Solution>
extends Object
implements Solver<Solution_>

Default implementation for Solver.

See Also:

Solver

Field Summary

Fields

Modifier and Type	Field and Description
protected BasicPlumbingTermination	basicPlumbingTermination
protected BestSolutionRecaller	bestSolutionRecaller
protected boolean	constraintMatchEnabledPreference
protected EnvironmentMode	environmentMode
protected org.slf4j.Logger	logger
protected List<Phase>	phaseList
protected RandomFactory	randomFactory
protected InnerScoreDirectorFactory	scoreDirectorFactory
protected SolverEventSupport<Solution_>	solverEventSupport
protected DefaultSolverScope	solverScope
protected AtomicBoolean	solving
protected Termination	termination

Constructor Summary

Constructors

Constructor and Description
DefaultSolver()

Method Summary

Methods

Modifier and Type	Method and Description
void	addEventListener(SolverEventListener<Solution_> eventListener)
void	addPhaseLifecycleListener(PhaseLifecycleListener phaseLifecycleListener)
boolean	addProblemFactChange(ProblemFactChange problemFactChange) Schedules a ProblemFactChange to be processed.
Solution_	getBestSolution() The best solution is the best solution found during solving: it might or might not be optimal, feasible or even initialized.
BestSolutionRecaller	getBestSolutionRecaller()
EnvironmentMode	getEnvironmentMode()
List<Phase>	getPhaseList()
RandomFactory	getRandomFactory()
InnerScoreDirectorFactory	getScoreDirectorFactory() Useful to reuse the Score calculation in a UI (or even to explain the Score in a UI).
DefaultSolverScope	getSolverScope()
long	getTimeMillisSpent()
boolean	isConstraintMatchEnabledPreference()
boolean	isEveryProblemFactChangeProcessed() Checks if all scheduled ProblemFactChanges have been processed.
boolean	isSolving() This method is thread-safe.
boolean	isTerminateEarly() This method is thread-safe.
void	outerSolvingEnded(DefaultSolverScope solverScope)
void	outerSolvingStarted(DefaultSolverScope solverScope)
void	removeEventListener(SolverEventListener<Solution_> eventListener)
void	removePhaseLifecycleListener(PhaseLifecycleListener phaseLifecycleListener)
protected void	runPhases()
void	setBasicPlumbingTermination(BasicPlumbingTermination basicPlumbingTermination)
void	setBestSolutionRecaller(BestSolutionRecaller bestSolutionRecaller)
void	setConstraintMatchEnabledPreference(boolean constraintMatchEnabledPreference)
void	setEnvironmentMode(EnvironmentMode environmentMode)
void	setPhaseList(List<Phase> phaseList)
void	setRandomFactory(RandomFactory randomFactory)
void	setScoreDirectorFactory(InnerScoreDirectorFactory scoreDirectorFactory)
void	setTermination(Termination termination)
Solution_	solve(Solution_ planningProblem) Solves the planning problem and returns the best solution encountered (which might or might not be optimal, feasible or even initialized).
void	solvingEnded(DefaultSolverScope solverScope)
void	solvingStarted(DefaultSolverScope solverScope)
boolean	terminateEarly() Notifies the solver that it should stop at its earliest convenience.

Methods inherited from class java.lang.Object

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

Field Detail

logger

protected final transient org.slf4j.Logger logger

solverEventSupport

protected SolverEventSupport<Solution_ extends Solution> solverEventSupport

environmentMode

protected EnvironmentMode environmentMode

randomFactory

protected RandomFactory randomFactory

constraintMatchEnabledPreference

protected boolean constraintMatchEnabledPreference

scoreDirectorFactory

protected InnerScoreDirectorFactory scoreDirectorFactory

basicPlumbingTermination

protected BasicPlumbingTermination basicPlumbingTermination

termination

protected Termination termination

bestSolutionRecaller

protected BestSolutionRecaller bestSolutionRecaller

phaseList

protected List<Phase> phaseList

solving

protected AtomicBoolean solving

solverScope

protected DefaultSolverScope solverScope

Constructor Detail

DefaultSolver

public DefaultSolver()

Method Detail

getEnvironmentMode

public EnvironmentMode getEnvironmentMode()

setEnvironmentMode

public void setEnvironmentMode(EnvironmentMode environmentMode)

getRandomFactory

public RandomFactory getRandomFactory()

setRandomFactory

public void setRandomFactory(RandomFactory randomFactory)

isConstraintMatchEnabledPreference

public boolean isConstraintMatchEnabledPreference()

setConstraintMatchEnabledPreference

public void setConstraintMatchEnabledPreference(boolean constraintMatchEnabledPreference)

getScoreDirectorFactory

public InnerScoreDirectorFactory getScoreDirectorFactory()

Description copied from interface: Solver

Useful to reuse the Score calculation in a UI (or even to explain the Score in a UI).

Specified by:

getScoreDirectorFactory in interface Solver<Solution_ extends Solution>

Returns:

never null

setScoreDirectorFactory

public void setScoreDirectorFactory(InnerScoreDirectorFactory scoreDirectorFactory)

setBasicPlumbingTermination

public void setBasicPlumbingTermination(BasicPlumbingTermination basicPlumbingTermination)

setTermination

public void setTermination(Termination termination)

getBestSolutionRecaller

public BestSolutionRecaller getBestSolutionRecaller()

setBestSolutionRecaller

public void setBestSolutionRecaller(BestSolutionRecaller bestSolutionRecaller)

getPhaseList

public List<Phase> getPhaseList()

setPhaseList

public void setPhaseList(List<Phase> phaseList)

getSolverScope

public DefaultSolverScope getSolverScope()

getBestSolution

public Solution_ getBestSolution()

Description copied from interface: Solver

The best solution is the best solution found during solving: it might or might not be optimal, feasible or even initialized.

The Solver.solve(Solution) method also returns the best solution, but this method is useful in rare asynchronous situations (although SolverEventListener.bestSolutionChanged(BestSolutionChangedEvent) is often more appropriate).

This method is thread-safe.

Specified by:

getBestSolution in interface Solver<Solution_ extends Solution>

Returns:

never null, but it can return the original, uninitialized Solution with a Score null.

getTimeMillisSpent

public long getTimeMillisSpent()

Specified by:

getTimeMillisSpent in interface Solver<Solution_ extends Solution>

Returns:

the amount of millis spent between when this solver started (or last restarted) and ended

isSolving

public boolean isSolving()

Description copied from interface: Solver

This method is thread-safe.

Specified by:

isSolving in interface Solver<Solution_ extends Solution>

Returns:

true if the Solver.solve(Solution) method is still running.

terminateEarly

public boolean terminateEarly()

Description copied from interface: Solver

Notifies the solver that it should stop at its earliest convenience. This method returns immediately, but it takes an undetermined time for the Solver.solve(Solution) to actually return.

This method is thread-safe.

Specified by:

terminateEarly in interface Solver<Solution_ extends Solution>

Returns:

true if successful

See Also:

Solver.isTerminateEarly(), Future.cancel(boolean)

isTerminateEarly

public boolean isTerminateEarly()

Description copied from interface: Solver

This method is thread-safe.

Specified by:

isTerminateEarly in interface Solver<Solution_ extends Solution>

Returns:

true if terminateEarly has been called since the Solver started.

See Also:

Future.isCancelled()

addProblemFactChange

public boolean addProblemFactChange(ProblemFactChange problemFactChange)

Description copied from interface: Solver

Schedules a ProblemFactChange to be processed.

As a side-effect, this restarts the Solver, effectively resetting all Terminations, but not Solver.terminateEarly().

This method is thread-safe. Follows specifications of BlockingQueue.add(Object) with by default a capacity of Integer.MAX_VALUE.

Specified by:

addProblemFactChange in interface Solver<Solution_ extends Solution>

Parameters:

problemFactChange - never null

Returns:

true (as specified by Collection.add(E))

isEveryProblemFactChangeProcessed

public boolean isEveryProblemFactChangeProcessed()

Description copied from interface: Solver

Checks if all scheduled ProblemFactChanges have been processed.

This method is thread-safe.

Specified by:

isEveryProblemFactChangeProcessed in interface Solver<Solution_ extends Solution>

Returns:

true if there are no ProblemFactChanges left to do

solve

public final Solution_ solve(Solution_ planningProblem)

Description copied from interface: Solver

Solves the planning problem and returns the best solution encountered (which might or might not be optimal, feasible or even initialized).

It can take seconds, minutes, even hours or days before this method returns, depending on the Termination configuration. To terminate a Solver early, call Solver.terminateEarly().

Specified by:

solve in interface Solver<Solution_ extends Solution>

Parameters:

planningProblem - never null, usually its planning variables are uninitialized

Returns:

never null, but it can return the original, uninitialized Solution with a Score null.

See Also:

Solver.terminateEarly()

outerSolvingStarted

public void outerSolvingStarted(DefaultSolverScope solverScope)

solvingStarted

public void solvingStarted(DefaultSolverScope solverScope)

runPhases

protected void runPhases()

solvingEnded

public void solvingEnded(DefaultSolverScope solverScope)

outerSolvingEnded

public void outerSolvingEnded(DefaultSolverScope solverScope)

addEventListener

public void addEventListener(SolverEventListener<Solution_> eventListener)

Specified by:

addEventListener in interface Solver<Solution_ extends Solution>

Parameters:

eventListener - never null

removeEventListener

public void removeEventListener(SolverEventListener<Solution_> eventListener)

Specified by:

removeEventListener in interface Solver<Solution_ extends Solution>

Parameters:

eventListener - never null

addPhaseLifecycleListener

public void addPhaseLifecycleListener(PhaseLifecycleListener phaseLifecycleListener)

removePhaseLifecycleListener

public void removePhaseLifecycleListener(PhaseLifecycleListener phaseLifecycleListener)