drasys.or.graph.vrp
Class BestOfAll

java.lang.Object
  |
  +--drasys.or.graph.vrp.VRPBase
        |
        +--drasys.or.graph.vrp.ConstructBase
              |
              +--drasys.or.graph.vrp.BestOf
                    |
                    +--drasys.or.graph.vrp.BestOfAll

public class BestOfAll

extends BestOf

implements ConstructI

This class implements a composite VRP algorithm by combining the set of all the OR-Objects VRP construction algorithms with the set of all OR-Objects improvement algorithms. A composite VRP algorithm is one that has a construction phase followed by an improvement phase. In the VRP package all basic algorithms are implemented as either a pure construction or improvement class with the associated interface. This class implements the construction phase by constructing a set of initial tours using each of the construction algorithms and retaining the best. Then in the improvement phase each of the improvement algorithms are applied in turn to improve the retained tour. If the new tour is an improvement then it becomes the retained tour. The construction algorithms are 'ClarkeWright(10,5,ThreeOpt)' and 'GillettMiller(10,5,ThreeOpt)'. There is one improvement algorithm and it is 'ImproveWithTSP(ThreeOpt)'.

Fields inherited from class drasys.or.graph.vrp.ConstructBase

_selected

 

Fields inherited from class drasys.or.graph.vrp.VRPBase

_closed, _depotKey, _edgeKey, _graph, _maxCost, _maxLoad, _out, _properties, _vehicleCost

 

Constructor Summary

BestOfAll()

BestOfAll(GraphI graph)

 

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

addConstruct, addConstruct, addImprove, addImprove, constructClosedTours, constructInboundTours, constructOutboundTours, getCost, getCosts, getLoads, getTours, setCapacityConstraint, setCostConstraint, setEdgeKey, setGraph, setProperties, setVehicleCost

 

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

isSelected, selectVertex, selectVertex, selectVertex, sizeOfSelected

 

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

copyTours, getCost, getGraph, getLoad, getLoads

 

Methods inherited from class java.lang.Object

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

 

Constructor Detail

BestOfAll

public BestOfAll()

BestOfAll

public BestOfAll(GraphI graph)