VRPH
1.0
|
#include <OnePointMove.h>
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) |
Definition at line 16 of file OnePointMove.h.
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.
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.