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 | |||
) |
int int_int_compare | ( | const void * | a, | |
const void * | b | |||
) |
int VRPAlphaCompare | ( | const void * | a, | |
const void * | b | |||
) |
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 | |||
) |
int VRPDistanceCompare | ( | const void * | a, | |
const void * | b | |||
) |
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 | |||
) |
int VRPNeighborCompare | ( | const void * | a, | |
const void * | b | |||
) |
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 | |||
) |