inc/VRPUtils.h File Reference

Go to the source code of this file.

Classes

struct  htable_entry
struct  int_int
struct  double_int
class  VRPSavingsElement
class  VRPNeighborElement
class  VRPViolation
class  VRPSeedElement
class  VRPNeighborhood
struct  VRPSegment

Defines

#define MAX_FILES   20000
#define MAX_FILENAME_LENGTH   40
#define NUM_ELITE_SOLUTIONS   200
#define MAX_NUM_COLS   10000
#define NUM_ENTRIES   8
#define MAX_VRPH_TABU_LIST_SIZE   50
#define HASH_TABLE_SIZE   (1<<18)
#define SALT_1   0
#define SALT_2   11

Functions

double VRPDistance (int type, double x1, double y1, double x2, double y2)
int VRPDistanceCompare (const void *a, const void *b)
int VRPIntCompare (const void *a, const void *b)
int VRPSavingsCompare (const void *a, const void *b)
int VRPNeighborCompare (const void *a, const void *b)
int VRPAlphaCompare (const void *a, const void *b)
int double_int_compare (const void *a, const void *b)
int int_int_compare (const void *a, const void *b)
int VRPSolutionCompare (const void *a, const void *b)
int VRPCheckTSPLIBString (char *s)
int VRPGetDimension (char *filename)
int VRPGetNumDays (char *filename)


Define Documentation

#define HASH_TABLE_SIZE   (1<<18)

Definition at line 26 of file VRPUtils.h.

#define MAX_FILENAME_LENGTH   40

Definition at line 18 of file VRPUtils.h.

#define MAX_FILES   20000

Definition at line 17 of file VRPUtils.h.

#define MAX_NUM_COLS   10000

Definition at line 22 of file VRPUtils.h.

#define MAX_VRPH_TABU_LIST_SIZE   50

Definition at line 24 of file VRPUtils.h.

#define NUM_ELITE_SOLUTIONS   200

Definition at line 21 of file VRPUtils.h.

#define NUM_ENTRIES   8

Definition at line 23 of file VRPUtils.h.

#define SALT_1   0

Definition at line 27 of file VRPUtils.h.

#define SALT_2   11

Definition at line 28 of file VRPUtils.h.


Function Documentation

int double_int_compare ( const void *  a,
const void *  b 
)

Compares two double_int's using the double field.

Definition at line 107 of file VRPUtils.cpp.

int int_int_compare ( const void *  a,
const void *  b 
)

Compares two int_int's using the j field.

Definition at line 126 of file VRPUtils.cpp.

int VRPAlphaCompare ( const void *  a,
const void *  b 
)

Compares two strings and sorts alphabetically.

Definition at line 212 of file VRPUtils.cpp.

int VRPCheckTSPLIBString ( char *  s  ) 

Determines whether or not a given string in an input file is a supported TSPLIB string. Returns the reference number for the string if supported, and 0 otherwise.

Definition at line 172 of file VRPTSPLib.cpp.

double VRPDistance ( int  type,
double  x1,
double  y1,
double  x2,
double  y2 
)

Distance function for 2D problems.

Definition at line 15 of file VRPUtils.cpp.

int VRPDistanceCompare ( const void *  a,
const void *  b 
)

Compares two doubles.

Definition at line 78 of file VRPUtils.cpp.

int VRPGetDimension ( char *  filename  ) 

Open up filename (assumed to be in TSPLIB format) and get the dimension of the problem, scanning for the string "DIMENSION" and makes sure that the "EOF" string is also found.

Definition at line 56 of file VRPTSPLib.cpp.

int VRPGetNumDays ( char *  filename  ) 

Open up filename (assumed to be in TSPLIB format) and get the dimension of the problem, scanning for the string "NUM_DAYS". If the string is not found, then we assume it is a typical 1-day problem.

Definition at line 126 of file VRPTSPLib.cpp.

int VRPIntCompare ( const void *  a,
const void *  b 
)

Compares two int's.

Definition at line 97 of file VRPUtils.cpp.

int VRPNeighborCompare ( const void *  a,
const void *  b 
)

Compares two VRPNeighborElements using the val field.

Definition at line 168 of file VRPUtils.cpp.

int VRPSavingsCompare ( const void *  a,
const void *  b 
)

Compares two VRPSavingsElement's using the savings field.

Definition at line 144 of file VRPUtils.cpp.

int VRPSolutionCompare ( const void *  a,
const void *  b 
)

Compares two VRPSolution's using the obj field.

Definition at line 192 of file VRPUtils.cpp.


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