ThreeOpt Class Reference

#include <ThreeOpt.h>

List of all members.

Public Member Functions

bool route_search (class VRP *V, int r, int criteria)

Private Member Functions

bool evaluate (class VRP *V, int a, int b, int c, int d, int e, int f, int criteria, VRPMove *M)
bool move (class VRP *V, VRPMove *M)


Detailed Description

Definition at line 16 of file ThreeOpt.h.


Member Function Documentation

bool ThreeOpt::evaluate ( class VRP V,
int  a,
int  b,
int  c,
int  d,
int  e,
int  f,
int  criteria,
VRPMove M 
) [private]

Evaluates the Three-Opt move involving the directed edges ab, cd, and ef, subject to the given rules. The function finds the most cost effective of the possible moves and stores the relevant data in the VRPMove M and returns true. If no satisfactory move is found, the function returns false.

Definition at line 214 of file ThreeOpt.cpp.

bool ThreeOpt::move ( class VRP V,
VRPMove M 
) [private]

This function makes the actual solution modification involving the Three-Opt move with the edges V->d[a][b], V->d[c][d], and V->d[e][f].

!!!!

!!!!

!!

Definition at line 305 of file ThreeOpt.cpp.

bool ThreeOpt::route_search ( class VRP V,
int  r,
int  criteria 
)

Searches for a Three-Opt move in route r. If a satisfactory move is found, then the move is made. If no move is found, false is returned.

Definition at line 16 of file ThreeOpt.cpp.


The documentation for this class was generated from the following files:

Generated on Thu Mar 10 11:08:49 2011 for VRPH by  doxygen 1.5.9