OrOpt Class Reference

#include <OrOpt.h>

List of all members.

Public Member Functions

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

Private Member Functions

bool evaluate (class VRP *V, int a, int len, int c, int d, int rules, VRPMove *M)
bool move (class VRP *V, VRPMove *M)


Detailed Description

Definition at line 17 of file OrOpt.h.


Member Function Documentation

bool OrOpt::evaluate ( class VRP V,
int  a,
int  len,
int  c,
int  d,
int  rules,
VRPMove M 
) [private]

Evaluates the move of taking the string of length len beginning at a and inserting it between c and d subject to the provided rules

Definition at line 297 of file OrOpt.cpp.

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

Modifies all solution information by taking the string of length len at and inserting between c and d if it meets the rules

Definition at line 388 of file OrOpt.cpp.

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

Searches for the best OrOpt move where we take a string of length len from route r1 and try to move the string into route r2 (and vice versa) subject to the provided rules

Definition at line 213 of file OrOpt.cpp.

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

Looks for string insertions of length len beginning at a that meet the provided rules. Makes move if one is found.

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