drasys.or.graph.tsp
Class ThreeOpt

java.lang.Object
  |
  +--drasys.or.graph.tsp.TSPBase
        |
        +--drasys.or.graph.tsp.ImproveBase
              |
              +--drasys.or.graph.tsp.ThreeOpt

public class ThreeOpt

extends ImproveBase

implements ImproveI

This is an implementation of the 3-Opt TSP improvement 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

ThreeOpt()

ThreeOpt(GraphI graph)

 

Method Summary
protected  void	improve()

 

Methods inherited from class drasys.or.graph.tsp.ImproveBase

flip, improveClosedTour, improveOpenTour, improveOpenTour, saveTour, setVertCosts

 

Methods inherited from class drasys.or.graph.tsp.TSPBase

checkChangeCount, countVertices, forwardCost, getCost, getTour, initVertices, initVertices, reverseCost, rotateClosedTour, setEdgeKey, setGraph, setProperties

 

Methods inherited from class java.lang.Object

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

 

Constructor Detail

ThreeOpt

public ThreeOpt()

ThreeOpt

public ThreeOpt(GraphI graph)

improve

protected void improve()
                throws TourNotFoundException

Overrides:

improve in class ImproveBase