VRPH
1.0
|
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 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.
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.