00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016 #ifndef _CNRP_CONST_H
00017 #define _CNRP_CONST_H
00018
00019 #define LENGTH 255
00020 #define KEY_NUM 41
00021 #define DEAD 2
00022 #define NEAR_INS -1
00023 #define FAR_INS -2
00024 #define DEPOT_PENALTY 20
00025 #define RRR 6378.388
00026 #define MY_PI 3.141592
00027 #define LINE_LEN 80
00028
00029
00030 #define NONE 0
00031 #define VRP 1
00032 #define TSP 2
00033 #define BPP 3
00034 #define CSTP 4
00035 #define CTP 5
00036
00037
00038 #define _EXPLICIT 0
00039 #define _EUC_2D 1
00040 #define _EUC_3D 2
00041 #define _MAX_2D 3
00042 #define _MAX_3D 4
00043 #define _MAN_2D 5
00044 #define _MAN_3D 6
00045 #define _CEIL_2D 7
00046 #define _GEO 8
00047 #define _ATT 9
00048
00049
00050 #define CNRP_DATA 1
00051 #define DISPLAY_DATA 2
00052 #define NUMROUTES 3
00053 #define COORD_DATA 4
00054
00055
00056 #define SUBTOUR_ELIM_SIDE 0
00057 #define SUBTOUR_ELIM_ACROSS 1
00058 #define SUBTOUR_ELIM 2
00059 #define CLIQUE 3
00060 #define FLOW_CAP 4
00061 #define X_CUT 5
00062 #define TIGHT_FLOW 6
00063 #define MIXED_DICUT 7
00064 #define OPTIMALITY_CUT_FIXED 8
00065 #define OPTIMALITY_CUT_VARIABLE 9
00066
00067
00068
00069 #define NO_TSP_CUTS 0
00070 #define SUBTOUR 1
00071 #define BLOSSOM 2
00072 #define COMB 4
00073 #define ALL_TSP_CUTS 7
00074
00075 #define NUM_RANDS 6
00076
00077 #define ACTIVE_NODE_LIST_BLOCK_SIZE 100
00078 #define DELETE_POWER 3
00079 #define DELETE_AND 0x07
00080
00081
00082 #define EVERYTHING_IS_EXTRA 0
00083 #define SOME_ARE_BASE 1
00084 #define EVERYTHING_IS_BASE 2
00085
00086
00087 #define CHEAP_EDGES 0
00088 #define REMAINING_EDGES 1
00089
00090
00091 #define SAVE_SMALL_GRAPH 1
00092 #define LOAD_SMALL_GRAPH 2
00093
00094
00095 #define FIRST_SET 1
00096 #define SECOND_SET 2
00097
00098 #endif