VRPH  1.0
Functions | Variables
src/VRPTSPLib.cpp File Reference
#include "VRPH.h"

Go to the source code of this file.

Functions

int VRPGetDimension (char *filename)
int VRPGetNumDays (char *filename)
int VRPCheckTSPLIBString (char *s)

Variables

const char * SupportedTSPLIBStrings []
const int SL []
const int NumSupportedTSPLIBStrings = 25
const char * UnsupportedTSPLIBStrings []
const int NumUnsupportedTSPLIBStrings = 20

Function Documentation

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.

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.


Variable Documentation

const int NumSupportedTSPLIBStrings = 25

Definition at line 42 of file VRPTSPLib.cpp.

Definition at line 54 of file VRPTSPLib.cpp.

const int SL[]
Initial value:
{4,4,10,9,
                8,8,18,16,
                14,3,18,13,
                13,14,12,8,
                8,16,19,7,
                20,12,17,10,
                13}

Definition at line 33 of file VRPTSPLib.cpp.

const char* SupportedTSPLIBStrings[]
Initial value:
{
    "NAME","TYPE","BEST_KNOWN","DIMENSION",
    
    "CAPACITY","DISTANCE","EDGE_WEIGHT_FORMAT","EDGE_WEIGHT_TYPE",
    
    "NODE_COORD_TYPE","EOF","NODE_COORD_SECTION","DEPOT_SECTION",
    
    "DEMAND_SECTION","EDGE_WEIGHT_SECTION","SERVICE_TIME","cxd",
    
    "NUM_DAYS","SVC_TIME_SECTION","TIME_WINDOW_SECTION","COMMENT",
    
    "DISPLAY_DATA_SECTION","TWOD_DISPLAY","DISPLAY_DATA_TYPE","NO_DISPLAY",
    
    "COORD_DISPLAY"}

Definition at line 16 of file VRPTSPLib.cpp.

const char* UnsupportedTSPLIBStrings[]
Initial value:
    {
    "HCP","ATSP","SOP","TOUR","ATT","XRAY1","XRAY2","SPECIAL",
    "LOWER_ROW",
    "LOWER_DIAG_ROW","UPPER_COL","LOWER_COL","UPPER_DIAG_COL",
    "LOWER_DIAG_COL","EDGE_LIST","ADJ_LIST","NO_COORDS",
    "EDGE_DATA_SECTION",
    "TOUR_SECTION"
}

Definition at line 45 of file VRPTSPLib.cpp.