com.graphhopper.jsprit.core.algorithm.termination

Class TimeTermination

java.lang.Object

com.graphhopper.jsprit.core.algorithm.termination.TimeTermination

All Implemented Interfaces:

AlgorithmStartsListener, VehicleRoutingAlgorithmListener, PrematureAlgorithmTermination

public class TimeTermination
extends Object
implements PrematureAlgorithmTermination, AlgorithmStartsListener

Terminates algorithm prematurely based on specified time.

Note, TimeTermination must be registered as AlgorithmListener
TimeTermination will be activated by:

algorithm.setPrematureAlgorithmTermination(this);
algorithm.addListener(this);

Author:

stefan schroeder

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	TimeTermination.TimeGetter

Constructor Summary

Constructors

Constructor and Description
TimeTermination(long timeThreshold_in_milliseconds) Constructs TimeTermination that terminates algorithm prematurely based on specified time.

Method Summary

Modifier and Type	Method and Description
void	informAlgorithmStarts(VehicleRoutingProblem problem, VehicleRoutingAlgorithm algorithm, Collection<VehicleRoutingProblemSolution> solutions)
boolean	isPrematureBreak(SearchStrategy.DiscoveredSolution discoveredSolution) Returns true if algorithm should terminate, false otherwise.
void	setTimeGetter(TimeTermination.TimeGetter timeGetter)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

TimeTermination

public TimeTermination(long timeThreshold_in_milliseconds)

Constructs TimeTermination that terminates algorithm prematurely based on specified time.

Parameters:

timeThreshold_in_milliseconds - the computation time [in ms] after which the algorithm terminates

Method Detail

setTimeGetter

public void setTimeGetter(TimeTermination.TimeGetter timeGetter)

toString

public String toString()

Overrides:

toString in class Object

isPrematureBreak

public boolean isPrematureBreak(SearchStrategy.DiscoveredSolution discoveredSolution)

Description copied from interface: PrematureAlgorithmTermination

Returns true if algorithm should terminate, false otherwise.

Specified by:

isPrematureBreak in interface PrematureAlgorithmTermination

Parameters:

discoveredSolution - the discovered solution

Returns:

true if algorithm should terminate, false otherwise

informAlgorithmStarts

public void informAlgorithmStarts(VehicleRoutingProblem problem,
                                  VehicleRoutingAlgorithm algorithm,
                                  Collection<VehicleRoutingProblemSolution> solutions)

Specified by:

informAlgorithmStarts in interface AlgorithmStartsListener