Instance Name: C2_8_4 Authors: Vidal, Crainic, Gendreau, Prins Date: 31-07-12 Reference: A hybrid genetic algorithm with adaptive diversity managment for a large class of vehicle routing problems with time-windows Solution Route 1 : 631 147 2 413 729 384 507 792 687 102 43 138 372 797 712 508 756 675 478 623 292 680 34 468 67 340 672 564 305 502 144 634 385 253 3 316 55 Route 2 : 652 16 407 404 566 702 411 60 112 185 378 630 237 142 266 359 728 6 390 752 4 535 778 734 549 66 465 654 274 645 52 487 281 617 247 615 375 Route 3 : 436 664 284 769 776 207 74 583 692 170 464 248 132 374 542 381 457 276 697 78 558 77 193 766 780 745 220 579 156 301 222 658 173 696 699 656 23 Route 4 : 337 578 304 440 467 472 268 722 239 700 715 695 90 58 199 643 480 499 770 80 562 177 773 213 529 681 506 532 180 93 14 232 174 363 235 518 Route 5 : 767 283 794 488 7 628 671 98 765 368 768 136 516 471 605 545 593 121 475 386 216 64 620 288 309 763 405 550 406 150 536 389 259 736 512 711 Route 6 : 395 426 228 267 302 223 485 646 41 565 739 62 54 698 35 97 585 725 648 44 286 606 791 574 706 642 61 523 295 299 482 422 716 633 416 666 Route 7 : 735 429 153 358 496 410 263 685 134 391 210 148 379 663 491 202 484 673 527 10 427 446 651 320 639 494 614 308 493 275 598 265 146 772 531 720 164 Route 8 : 46 463 131 602 458 353 573 600 183 160 260 693 311 333 528 328 178 344 743 176 369 204 787 278 418 124 764 421 350 713 20 254 447 335 399 317 Route 9 : 327 28 81 382 360 167 733 412 748 175 155 428 567 644 119 273 597 243 11 388 8 171 473 291 590 537 547 86 19 603 143 433 608 189 373 660 Route 10 : 441 625 510 271 38 534 481 297 99 755 227 233 624 653 187 771 694 742 303 449 419 123 349 546 581 296 25 157 322 640 137 338 117 165 757 217 Route 11 : 777 45 179 127 637 181 203 556 293 21 437 552 705 50 53 118 442 610 88 509 560 611 432 218 741 530 462 682 226 718 710 91 241 788 214 474 29 Route 12 : 408 100 744 83 5 456 324 367 588 208 194 111 394 785 709 234 323 402 779 264 26 540 355 760 219 596 356 541 754 231 128 313 724 96 371 195 104 Route 13 : 229 197 425 192 89 435 641 667 342 401 184 125 18 209 479 758 30 40 727 495 707 721 72 659 544 329 417 650 632 120 141 82 732 409 262 Route 14 : 108 42 459 133 629 9 443 439 158 212 497 285 110 561 759 461 662 627 782 737 513 169 361 79 306 688 455 679 383 206 387 347 517 352 655 674 Route 15 : 351 106 618 140 190 365 689 341 580 799 71 551 334 533 476 466 109 307 249 595 525 690 570 438 68 162 450 619 251 330 246 477 678 501 186 572 Route 16 : 51 87 445 326 24 396 515 649 135 576 420 36 145 686 568 749 107 781 257 225 492 95 587 336 470 65 521 677 13 719 256 354 152 751 661 75 139 Route 17 : 786 604 163 753 339 215 691 740 774 270 669 314 129 126 616 280 258 362 17 279 503 188 613 784 557 511 196 33 63 114 554 149 555 345 103 255 Route 18 : 321 543 224 486 1 798 453 638 348 750 635 161 469 85 731 15 538 559 626 621 172 483 783 790 357 272 130 151 39 325 159 22 392 27 526 92 Route 19 : 714 657 589 594 670 47 636 198 601 238 520 331 762 609 489 182 612 166 380 452 366 397 370 775 105 290 230 730 684 70 73 584 315 312 205 287 Route 20 : 84 242 398 400 282 575 76 250 115 454 56 582 168 668 244 269 200 793 211 101 434 761 57 599 490 377 69 423 122 318 553 94 289 717 277 451 Route 21 : 116 431 747 191 448 647 703 708 514 519 505 376 504 563 460 746 586 522 444 364 665 201 59 500 49 424 154 569 48 414 800 221 591 548 738 676 796 Route 22 : 37 236 32 726 577 683 319 498 430 298 245 415 294 403 310 240 261 300 789 704 252 571 723 539 701 113 332 524 31 346 12 795 343 393 607 592 622