Package com.graphhopper.jsprit.core.algorithm.ruin

Class RuinWorst

java.lang.Object

com.graphhopper.jsprit.core.algorithm.ruin.AbstractRuinStrategy

com.graphhopper.jsprit.core.algorithm.ruin.RuinWorst

All Implemented Interfaces:

RuinStrategy

public final class RuinWorst
extends AbstractRuinStrategy

Ruin strategy that ruins current solution randomly. I.e. customer are removed randomly from current solution.

Author:

stefan schroeder

Field Summary

Fields inherited from class com.graphhopper.jsprit.core.algorithm.ruin.AbstractRuinStrategy

jobFilter, random, ruinShareFactory

Constructor Summary

Constructors

Constructor	Description
RuinWorst(VehicleRoutingProblem vrp, int initialNumberJobsToRemove)

Method Summary

Modifier and Type	Method	Description
Collection<Job>	ruinRoutes(Collection<VehicleRoute> vehicleRoutes)	Removes a fraction of jobs from vehicleRoutes.
void	setNoiseMaker(NoiseMaker noiseMaker)
String	toString()

Methods inherited from class com.graphhopper.jsprit.core.algorithm.ruin.AbstractRuinStrategy

addListener, filterJobs, getListeners, getRuinShareFactory, removeJob, removeJob, removeListener, ruin, setJobFilter, setRandom, setRuinShareFactory

Methods inherited from class java.lang.Object

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

Constructor Details

RuinWorst

public RuinWorst(VehicleRoutingProblem vrp,
 int initialNumberJobsToRemove)

Method Details

setNoiseMaker

public void setNoiseMaker(NoiseMaker noiseMaker)

ruinRoutes

public Collection<Job> ruinRoutes(Collection<VehicleRoute> vehicleRoutes)

Removes a fraction of jobs from vehicleRoutes.

The number of jobs is calculated as follows: Math.ceil(vrp.getJobs().values().size() * fractionOfAllNodes2beRuined).

Specified by:

ruinRoutes in class AbstractRuinStrategy

toString

public String toString()

Overrides:

toString in class Object