drasys.or.graph.vrp
Class GillettMiller

java.lang.Object
  |
  +--drasys.or.graph.vrp.Randomizer
        |
        +--drasys.or.graph.vrp.GillettMiller

public class GillettMiller

extends Randomizer

implements ConstructI

A randomized greedy VRP construction algorithm.

References:

Local Search in Combinatorial Optimization
    Jan Karel Lenstra (Editor), Emile Aarts (Editor) / Paperback / Published 1997
The Traveling Salesman Problem : A Guided Tour of Combinatorial Optimization
    E.L. Lawler (Editor) / Paperback / Published 1985

Constructor Summary

GillettMiller()           Constructs a randomized version of the Gillett Miller Sweep Sweep algorithm using the Randomizer object.

GillettMiller(int count)           Constructs a randomized version of the Gillett Miller Sweep Sweep algorithm using the Randomizer object.

GillettMiller(int count, int strength)           Constructs a randomized version of the Gillett Miller Sweep Sweep algorithm using the Randomizer object.

GillettMiller(int count, int strength, ImproveI improveSubalgorithm)           Constructs a randomized version of the Gillett Miller Sweep Sweep algorithm using the Randomizer object.

 

Methods inherited from class drasys.or.graph.vrp.Randomizer

addIterations, constructClosedTours, constructInboundTours, constructOutboundTours, getCost, getCosts, getLoads, getRandom, getTours, selectVertex, selectVertex, selectVertex, setCapacityConstraint, setCostConstraint, setEdgeKey, setGraph, setProperties, setRandom, setVehicleCost

 

Methods inherited from class java.lang.Object

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

 

Constructor Detail

GillettMiller

public GillettMiller()
              throws VRPException

Constructs a randomized version of the Gillett Miller Sweep Sweep algorithm using the Randomizer object. There are no initial iterations added to the randomizer, so they must be added before use. The random number generator defaults to 'MultiplicativeCongruential'.

GillettMiller

public GillettMiller(int count)
              throws VRPException

Constructs a randomized version of the Gillett Miller Sweep Sweep algorithm using the Randomizer object. One iteration is added at strength '0' and 'count' iterations are added at strength '4'. The random number generator defaults to 'MultiplicativeCongruential'.

GillettMiller

public GillettMiller(int count,
                     int strength)
              throws VRPException

Constructs a randomized version of the Gillett Miller Sweep Sweep algorithm using the Randomizer object. One iteration is added at strength '0' and 'count' iterations are added at strength 'strength'. The random number generator defaults to 'MultiplicativeCongruential'.

GillettMiller

public GillettMiller(int count,
                     int strength,
                     ImproveI improveSubalgorithm)
              throws VRPException

Constructs a randomized version of the Gillett Miller Sweep Sweep algorithm using the Randomizer object. One iteration is added at strength '0' and 'count' iterations are added at strength 'strength'. The random number generator defaults to 'MultiplicativeCongruential'. The subalgorithm is set to 'improveSubalgorithm'.