Instance name: R2_6_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 : 98 532 34 118 23 460 207 568 197 435 76 491 574 268 565 326 303 218 423 432 508 123 534 579 408 229 100 420 222 347 120 570 580 583 497 388 182 506 267 519 47 140 75 543 172 450 109 258 390 598 446 261 Route 2 : 70 507 365 301 68 302 494 348 492 9 49 577 59 289 217 167 564 529 4 225 484 363 590 443 512 224 271 558 353 369 469 593 286 595 425 31 345 581 273 557 52 280 11 8 254 599 537 386 242 383 513 346 204 359 78 448 481 509 585 148 451 Route 3 : 115 166 304 319 215 249 530 344 142 137 84 556 403 575 155 418 314 473 107 429 560 17 39 124 324 399 36 317 305 447 474 293 150 554 466 33 332 559 540 452 265 163 3 255 259 190 521 175 321 105 485 584 392 138 483 Route 4 : 439 421 524 511 409 449 527 459 563 373 337 582 50 131 410 191 350 164 444 178 378 407 46 578 294 594 181 205 308 307 541 110 89 566 592 371 228 445 19 146 472 295 291 93 417 246 176 343 43 436 327 340 381 539 486 251 Route 5 : 209 461 480 285 263 457 165 15 92 597 113 587 128 523 253 60 437 442 241 83 505 405 561 355 106 183 226 517 315 250 14 375 361 127 569 422 374 101 360 536 223 157 299 152 270 458 567 154 323 45 5 465 232 61 199 Route 6 : 453 141 275 542 169 284 463 488 99 144 571 211 16 139 489 227 129 424 262 287 325 487 256 312 247 551 63 431 239 235 6 64 520 413 201 193 149 455 132 342 151 77 331 160 195 20 546 248 412 349 119 Route 7 : 90 384 300 356 87 234 588 24 2 121 56 214 274 600 510 366 194 572 230 396 562 13 476 219 86 173 538 316 208 328 471 32 545 478 500 200 53 153 573 51 73 145 385 65 338 394 292 272 159 427 335 240 44 102 362 377 212 440 Route 8 : 547 456 364 393 387 82 54 406 501 260 544 112 122 136 535 380 162 236 309 415 189 416 318 367 382 283 329 91 41 586 320 42 352 188 518 401 202 516 298 111 7 391 553 117 462 85 135 266 156 30 522 430 1 Route 9 : 221 334 504 438 185 126 550 503 216 161 12 515 549 171 464 434 341 184 333 400 237 354 468 279 297 213 252 336 48 133 38 311 81 37 134 264 281 528 499 490 71 244 257 55 428 514 376 389 35 402 548 Route 10 : 296 482 470 576 238 67 525 210 591 179 104 21 206 96 397 40 411 502 170 398 198 18 174 370 475 290 351 143 231 220 589 306 22 27 433 28 168 72 62 233 330 74 196 496 533 95 414 555 372 339 404 441 277 282 310 Route 11 : 395 114 80 66 479 495 596 288 526 57 29 26 97 322 130 357 313 88 419 158 79 180 94 58 116 243 368 186 103 498 477 552 108 10 276 245 269 493 125 454 531 203 278 187 69 192 147 467 358 25 379 177 426