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

Class RuinClusters

java.lang.Object

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

com.graphhopper.jsprit.core.algorithm.ruin.RuinClusters

All Implemented Interfaces:

IterationStartsListener, VehicleRoutingAlgorithmListener, RuinStrategy

public final class RuinClusters
extends AbstractRuinStrategy
implements IterationStartsListener

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

Author:

stefan schroeder

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	RuinClusters.JobActivityWrapper

Field Summary

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

jobFilter, random, ruinShareFactory

Constructor Summary

Constructors

Constructor	Description
RuinClusters(VehicleRoutingProblem vrp, int initialNumberJobsToRemove, JobNeighborhoods jobNeighborhoods)

Method Summary

Modifier and Type	Method	Description
void	informIterationStarts(int i, VehicleRoutingProblem problem, Collection<VehicleRoutingProblemSolution> solutions)
Collection<Job>	ruinRoutes(Collection<VehicleRoute> vehicleRoutes)	Removes a fraction of jobs from vehicleRoutes.
void	setNoClusters(int noClusters)
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

RuinClusters

public RuinClusters(VehicleRoutingProblem vrp,
 int initialNumberJobsToRemove,
 JobNeighborhoods jobNeighborhoods)

Method Details

informIterationStarts

public void informIterationStarts(int i,
 VehicleRoutingProblem problem,
 Collection<VehicleRoutingProblemSolution> solutions)

Specified by:

informIterationStarts in interface IterationStartsListener

setNoClusters

public void setNoClusters(int noClusters)

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