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

Class RuinString

java.lang.Object

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

com.graphhopper.jsprit.core.algorithm.ruin.RuinString

All Implemented Interfaces:

RuinStrategy

public final class RuinString
extends AbstractRuinStrategy

RuinString is adopted from

Technical report 7.11.2016 A Fresh Ruin invalid input: '&' Recreate Implementation for the Capacitated Vehicle Routing Problem Jan Christiaens, Greet Vanden Berghe KU Leuven, Department of Computer Science, CODeS invalid input: '&' iMinds-ITEC Gebr. De Smetstraat 1, 9000 Gent, Belgium, jan.christiaens@cs.kuleuven.be, greet.vandenberghe@cs.kuleuven.be

https://lirias.kuleuven.be/bitstream/123456789/556398/1/asb_rr_2016.pdf

Author:

stefan

Field Summary

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

jobFilter, random, ruinShareFactory

Constructor Summary

Constructors

Constructor	Description
RuinString(VehicleRoutingProblem vrp, JobNeighborhoods jobNeighborhoods)

Method Summary

Modifier and Type	Method	Description
Collection<Job>	ruinRoutes(Collection<VehicleRoute> vehicleRoutes)	Ruins the collection of vehicleRoutes, i.e.
void	setNoRoutes(int kMin, int kMax)
void	setStringLength(int lMin, int lMax)
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

RuinString

public RuinString(VehicleRoutingProblem vrp,
 JobNeighborhoods jobNeighborhoods)

Method Details

setNoRoutes

public void setNoRoutes(int kMin,
 int kMax)

setStringLength

public void setStringLength(int lMin,
 int lMax)

toString

public String toString()

Overrides:

toString in class Object

ruinRoutes

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

Ruins the collection of vehicleRoutes, i.e. removes a share of jobs. First, it selects a job randomly. Second, it identifies its neighborhood. And finally, it removes the neighborhood plus the randomly selected job from the number of vehicleRoutes. All removed jobs are then returned as a collection.

Specified by:

ruinRoutes in class AbstractRuinStrategy