com.graphhopper.jsprit.core.algorithm.box

Class GreedySchrimpfFactory

java.lang.Object

com.graphhopper.jsprit.core.algorithm.box.GreedySchrimpfFactory

public class GreedySchrimpfFactory
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
GreedySchrimpfFactory()

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Detail

GreedySchrimpfFactory

public GreedySchrimpfFactory()

Method Detail

createAlgorithm

public VehicleRoutingAlgorithm createAlgorithm(VehicleRoutingProblem vrp)

Creates the VehicleRoutingAlgorithm.

Parameters:

vrp -

Returns:

algorithm

createGreedyAlgorithmBuilder

public Jsprit.Builder createGreedyAlgorithmBuilder(VehicleRoutingProblem vrp)