drasys.or.graph.vrp
Interface ConstructI

All Known Implementing Classes:

ClarkeWrightBase, GillettMillerBase, Randomizer, ClarkeWright, BestOf, Composite, GillettMiller, BestOfAll

public interface ConstructI

extends VRPI

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

Method Summary
double	constructClosedTours(java.lang.Object depotKey)           Construct a solution with closed tours that begin and end at the depot vertex.
double	constructInboundTours(java.lang.Object depotKey)           Construct a solution with open tours that begin at arbitrary vertices and end at the depot vertex.
double	constructOutboundTours(java.lang.Object depotKey)           Construct a solution with open tours that begin at the depot vertex and end at arbitrary vertices.
void	selectVertex(boolean select)           Selects all of the vertices in the graph to be in the solution if 'select' is true.
void	selectVertex(boolean[] select)           Selects all of the vertices whose corresponding element in 'select' is true.
void	selectVertex(java.lang.Object key, boolean select)           Selects the vertex to be in the solution if 'select' is true.

 

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

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

 

Method Detail

selectVertex

public void selectVertex(boolean[] select)

Selects all of the vertices whose corresponding element in 'select' is true. Unselects all of the vertices whose corresponding element in 'select' is false. All of the vertices are selected by default when the algorithm is constructed.

selectVertex

public void selectVertex(boolean select)

Selects all of the vertices in the graph to be in the solution if 'select' is true. Unselects all of the vertices if 'select' is false. All of the vertices are selected by default when the algorithm is constructed.

selectVertex

public void selectVertex(java.lang.Object key,
                         boolean select)
                  throws VertexNotFoundException

Selects the vertex to be in the solution if 'select' is true. Unselects the vertex if 'select' is false. All of the vertices are selected by default when the algorithm is constructed.

constructOutboundTours

public double constructOutboundTours(java.lang.Object depotKey)
                              throws SolutionNotFoundException,
                                     VertexNotFoundException

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

Throws:

SolutionNotFoundException - if a solution can not be constructed.

constructInboundTours

public double constructInboundTours(java.lang.Object depotKey)
                             throws SolutionNotFoundException,
                                    VertexNotFoundException

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

Throws:

SolutionNotFoundException - if a solution can not be constructed.

constructClosedTours

public double constructClosedTours(java.lang.Object depotKey)
                            throws SolutionNotFoundException,
                                   VertexNotFoundException

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

Throws:

SolutionNotFoundException - if a solution can not be constructed.