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

Class RuinRandom

java.lang.Object

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

com.graphhopper.jsprit.core.algorithm.ruin.RuinRandom

All Implemented Interfaces:

RuinStrategy

public final class RuinRandom
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
RuinRandom(VehicleRoutingProblem vrp, double fraction)	Constructs ruinRandom.

Method Summary

Modifier and Type	Method	Description
Collection<Job>	ruinRoutes(Collection<VehicleRoute> vehicleRoutes)	Removes a fraction of jobs from vehicleRoutes.
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

RuinRandom

public RuinRandom(VehicleRoutingProblem vrp,
 double fraction)

Constructs ruinRandom.

Parameters:

vrp -

fraction - which is the fraction of total c

Method Details

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