Flip Class Reference

#include <Flip.h>

List of all members.

Public Member Functions

bool evaluate (class VRP *V, int i, int j, VRPMove *M)
bool move (VRP *V, int u, int i)


Detailed Description

Definition at line 16 of file Flip.h.


Member Function Documentation

bool Flip::evaluate ( class VRP V,
int  i,
int  j,
VRPMove M 
)

Evaluates the move of reversing a portion of a route in between nodes start and end. Example: 0-a-b-start-d-e-f-g-h-end-x-y-z-0 becomes 0-a-b-start-h-g-f-e-d-end-x-y-z-0. If the move is feasible, the information regarding the move is stored in the VRPMove data structure M. start_point must be before end_point in the current route orientation.

Definition at line 16 of file Flip.cpp.

bool Flip::move ( VRP V,
int  u,
int  i 
)

This reverses the portion of the route between start_point and end_point if the proposed move is feasible. Returns true and makes all relevant solution modifications if the move is made and false otherwise.

Definition at line 94 of file Flip.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