Package drasys.or.graph.vrp

Vehicle routing problem algorithms.

See:
          Description

Interface Summary
ConstructI The interface used by all algorithms to access VRP construction algorithms.
ImproveI The interface used by all algorithms to access VRP improvement algorithms.
RandomizableI The interface used to access the randomization features of randomized algorithms.
VRPI The interface used by all algorithms to access VRP algorithms.
 

Class Summary
BestOf This class implements a composite VRP algorithm by combining a set of construction algorithms with a set of improvement algorithms.
BestOfAll 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.
ClarkeWright A randomized greedy VRP construction algorithm based on the algorithm described by Clarke and Wright.
ClarkeWrightBase A randomizable greedy VRP construction algorithm based on the savings list algorithm described by Clarke and Wright.
Composite This class implements a composite VRP algorithm by combining a construction algorithm with an improvement algorithm.
ConstructBase A base class containing features common to many construction VRP algorithms.
GillettMiller A randomized greedy VRP construction algorithm.
GillettMillerBase A randomizable greedy VRP construction algorithm.
ImproveBase A base class containing features common to many improvement VRP algorithms.
ImproveWithTSP An implementations of a VRP improvement algorithm that uses a TSP subalgorithm to improve the vertex ordering of each tour in the solution.
RandomizableBase A base class containing the randomization features common to many randomized VRP algorithms.
Randomizer A class to randomize VRP algorithms that implement 'Randomizable'.
VRPBase A base class containing features common to many VRP algorithms.
 

Exception Summary
SolutionNotFoundException Thrown if a VRP algorithm can not find a solution.
VRPException The parent of all exception classes in the 'vrp' package.
 

Error Summary
VRPError The parent of all error classes in the 'vrp' package.
 

Package drasys.or.graph.vrp Description

Vehicle routing problem algorithms.

Author:
DRA Systems


Copyright(C)1997-2000 by DRA Systems all rights reserved. OpsResearch.com