drasys.or.graph.tsp
Class Genius
java.lang.Object
|
+--drasys.or.graph.tsp.Composite
|
+--drasys.or.graph.tsp.Genius
- public class Genius
- extends Composite
An implementation of the composite TSP heuristic 'GENIUS'.
The 'GENIUS' algorithm is described in a paper by
Michel Gendreau, Alain Hertz, Gilbert Laporte which was published in
'Operations Research' Vol.40, No.6, November-December 1992.
- See Also:
Geni,
Us
|
Constructor Summary |
Genius(int sizeOfNeighborhood)
Sets the neighborhood for both the GENI and US sections to the argument. |
Genius(int sizeOfNeighborhood,
GraphI graph)
Sets the neighborhood for both sections and the target graph. |
Genius(int geniSizeOfNeighborhood,
int usSizeOfNeighborhood)
Sets the neighborhood for both the GENI and US sections separately. |
Genius(int geniSizeOfNeighborhood,
int usSizeOfNeighborhood,
GraphI graph)
Sets the neighborhood for each section separately and the target graph. |
| Methods inherited from class drasys.or.graph.tsp.Composite |
constructClosedTour,
constructOpenTour,
constructOpenTour,
constructOpenTourFrom,
constructOpenTourTo,
getConstructAlgorithm,
getCost,
getImproveAlgorithm,
getTour,
rotateClosedTour,
selectVertex,
selectVertex,
selectVertex,
setEdgeKey,
setGraph,
setProperties |
| Methods inherited from class java.lang.Object |
clone,
equals,
finalize,
getClass,
hashCode,
notify,
notifyAll,
toString,
wait,
wait,
wait |
Genius
public Genius(int sizeOfNeighborhood)
- Sets the neighborhood for both the GENI and US sections to the argument.
The graph must be set with 'setGraph()' before constructing a tour.
Genius
public Genius(int geniSizeOfNeighborhood,
int usSizeOfNeighborhood)
- Sets the neighborhood for both the GENI and US sections separately.
The graph must be set with 'setGraph()' before constructing a tour.
Genius
public Genius(int sizeOfNeighborhood,
GraphI graph)
- Sets the neighborhood for both sections and the target graph.
Genius
public Genius(int geniSizeOfNeighborhood,
int usSizeOfNeighborhood,
GraphI graph)
- Sets the neighborhood for each section separately and the target graph.
Copyright(C)1997-2000 by DRA Systems all rights reserved. OpsResearch.com