drasys.or.graph.vrp
Interface ImproveI

All Known Implementing Classes:

ImproveBase, ImproveWithTSP

public interface ImproveI

extends VRPI

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

Method Summary
double	improveClosedTours(java.util.Vector[] tours)           Improve a solution with closed tours that begin and end at the depot vertex.
double	improveInboundTours(java.util.Vector[] tours)           Improve a solution with open tours that begin at arbitrary vertices and end at the depot vertex.
double	improveOutboundTours(java.util.Vector[] tours)           Improve a solution with open tours that begin at the depot vertex and end at arbitrary vertices.

 

Methods inherited from interface drasys.or.graph.vrp.VRPI

getCost, getCosts, getLoads, getTours, setCapacityConstraint, setCostConstraint, setEdgeKey, setGraph, setProperties, setVehicleCost

 

Method Detail

improveOutboundTours

public double improveOutboundTours(java.util.Vector[] tours)
                            throws SolutionNotFoundException

Improve a solution with open tours that begin at the depot vertex and end at arbitrary vertices.

improveInboundTours

public double improveInboundTours(java.util.Vector[] tours)
                           throws SolutionNotFoundException

Improve a solution with open tours that begin at arbitrary vertices and end at the depot vertex.

improveClosedTours

public double improveClosedTours(java.util.Vector[] tours)
                          throws SolutionNotFoundException

Improve a solution with closed tours that begin and end at the depot vertex.