com.graphhopper.jsprit.core.algorithm.box

Class SchrimpfFactory

java.lang.Object

com.graphhopper.jsprit.core.algorithm.box.SchrimpfFactory

public class SchrimpfFactory
extends Object

Factory that creates the VehicleRoutingAlgorithm as proposed by Schrimpf et al., 2000 with the following parameters:

R&R_random (prob=0.5, F=0.5); R&R_radial (prob=0.5, F=0.3); threshold-accepting with exponentialDecayFunction (alpha=0.1, warmup-iterations=100); nuOfIterations=2000

Gerhard Schrimpf, Johannes Schneider, Hermann Stamm- Wilbrandt, and Gunter Dueck. Record breaking optimization results using the ruin and recreate principle. Journal of Computational Physics, 159(2):139 – 171, 2000. ISSN 0021-9991. doi: 10.1006/jcph.1999. 6413. URL http://www.sciencedirect.com/science/article/ pii/S0021999199964136

algorithm-xml-config is available at src/main/resources/schrimpf.xml.

Author:

stefan schroeder

Constructor Summary

Constructors

Constructor and Description
SchrimpfFactory()

Method Summary

Modifier and Type	Method and Description
VehicleRoutingAlgorithm	createAlgorithm(VehicleRoutingProblem vrp) Creates the VehicleRoutingAlgorithm.

Methods inherited from class java.lang.Object

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

Constructor Detail

SchrimpfFactory

public SchrimpfFactory()

Method Detail

createAlgorithm

public VehicleRoutingAlgorithm createAlgorithm(VehicleRoutingProblem vrp)

Creates the VehicleRoutingAlgorithm.

Parameters:

vrp - the underlying vehicle routing problem

Returns:

algorithm