drasys.or.graph.tsp
Interface ImproveI

All Known Implementing Classes:

ThreeOpt, TwoOpt, Us, ConstructToImproveConverter

public interface ImproveI

extends TSPI

The interface used by all algorithms to access TSP improvement algorithms.

Method Summary
double	improveClosedTour(java.util.Vector tour)           Improve a closed tour solution.
double	improveOpenTour(java.util.Vector tour)           Improve an open tour solution with arbitrary end points.
double	improveOpenTour(java.util.Vector tour, boolean fixedOrigin, boolean fixedDestination)           Improve an open tour solution with fixed end points.

 

Methods inherited from interface drasys.or.graph.tsp.TSPI

getCost, getTour, rotateClosedTour, setEdgeKey, setGraph, setProperties

 

Method Detail

improveOpenTour

public double improveOpenTour(java.util.Vector tour)
                       throws TourNotFoundException

Improve an open tour solution with arbitrary end points. An open tour is one where the origin and destination vertices are different.

improveOpenTour

public double improveOpenTour(java.util.Vector tour,
                              boolean fixedOrigin,
                              boolean fixedDestination)
                       throws TourNotFoundException

Improve an open tour solution with fixed end points. An open tour is one where the origin and destination vertices are different. The arguments can be used to fix either end.

improveClosedTour

public double improveClosedTour(java.util.Vector tour)
                         throws TourNotFoundException

Improve a closed tour solution. An closed tour is one where the origin and destination vertices are the same.