Instance name: R2_4_9 Authors: Mirosław Błocho, Zbigniew J. Czech Date: 05-04-2012 Reference: A parallel EAX-based memetic algorithm for the vehicle routing problem with time windows Solution Route 1 : 350 78 327 274 167 111 13 396 214 281 367 7 168 12 145 352 379 75 303 366 180 298 128 354 67 235 96 282 349 159 239 79 365 93 371 227 329 253 234 46 14 229 373 392 304 399 330 256 241 42 Route 2 : 192 346 277 291 289 169 190 397 318 183 38 144 370 102 323 208 33 246 222 200 114 165 269 158 118 372 53 84 109 215 44 359 377 117 115 271 198 325 376 389 223 81 140 Route 3 : 166 265 238 127 237 113 141 258 199 197 26 386 387 164 95 205 142 228 156 324 233 252 173 130 90 57 226 94 27 186 10 74 288 97 287 196 313 249 71 225 320 270 297 108 268 244 314 283 248 112 157 335 338 254 224 Route 4 : 181 260 245 219 332 378 17 174 47 255 139 135 315 24 374 193 308 311 342 129 146 77 341 351 369 221 153 87 232 185 251 328 390 54 160 28 383 391 236 343 257 9 286 240 336 99 60 88 Route 5 : 35 155 48 395 201 216 63 20 194 247 121 301 317 52 364 212 104 21 388 143 384 116 1 273 230 331 72 220 134 37 353 195 56 163 204 138 348 58 242 148 19 123 154 170 357 32 191 210 49 176 264 133 211 284 398 Route 6 : 3 55 355 400 381 126 382 172 300 51 131 76 267 380 275 125 34 207 66 203 310 110 189 294 64 105 119 361 69 106 83 59 61 292 218 91 43 25 285 187 340 30 152 136 89 177 65 132 309 179 278 259 Route 7 : 302 36 316 92 360 8 375 5 319 40 80 178 322 73 299 276 45 362 184 41 29 296 4 393 11 337 326 209 100 334 175 202 321 68 261 217 85 280 122 182 293 107 171 Route 8 : 101 385 162 98 137 206 356 22 339 50 86 347 279 263 306 161 82 150 16 333 6 15 120 149 147 231 305 344 368 39 124 31 213 272 266 290 358 62 363 307 250 2 103 151 394 188 18 243 262 312 295 345 70 23