OnePointMove Class Reference

#include <OnePointMove.h>

List of all members.

Public Member Functions

bool search (class VRP *V, int i, int rules)
bool route_search (class VRP *V, int r1, int r2, int rules)

Private Member Functions

bool evaluate (class VRP *V, int j, int b, int rules, VRPMove *M)
bool move (class VRP *V, VRPMove *M)


Detailed Description

Definition at line 16 of file OnePointMove.h.


Member Function Documentation

bool OnePointMove::evaluate ( class VRP V,
int  j,
int  b,
int  rules,
VRPMove M 
) [private]

This function evaluates the move of inserting j either before or after node b and places the best savings found in the VRPMove struct M if the move is feasible and returns false if no feasible move is found, true otherwise.

Definition at line 268 of file OnePointMove.cpp.

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

Makes the one point move determined by the VRPMove M.

Definition at line 496 of file OnePointMove.cpp.

bool OnePointMove::route_search ( class VRP V,
int  r1,
int  r2,
int  rules 
)

Searches for a one point move where a node from route r1 is moved into route r2.

Definition at line 152 of file OnePointMove.cpp.

bool OnePointMove::search ( class VRP V,
int  i,
int  rules 
)

Attempts to find an appropriate one point move involving node j using the specified rules. If acceptable move is found, the move is made and function returns true. Returns false if no move is found.

Definition at line 16 of file OnePointMove.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