E-n22-k4.txt

NAME : E-n22-k4
COMMENT : (Christophides and Eilon, Min no of trucks: 4, Optimal value: 375)
TYPE : CVRP
DIMENSION : 22
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 6000
NODE_COORD_SECTION
1 145 215
2 151 264
3 159 261
4 130 254
5 128 252
6 163 247
7 146 246
8 161 242
9 142 239
10 163 236
11 148 232
12 128 231
13 156 217
14 129 214
15 146 208
16 164 208
17 141 206
18 147 193
19 164 193
20 129 189
21 155 185
22 139 182
DEMAND_SECTION
1 0
2 1100
3 700
4 800
5 1400
6 2100
7 400
8 800
9 100
10 500
11 600
12 1200
13 1300
14 1300
15 300
16 900
17 2100
18 1000
19 900
20 2500
21 1800
22 700
DEPOT_SECTION
 1
 -1
EOF