Instance Name: RC1_10_5 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 : 407 538 14 47 988 857 995 177 127 970 842 221 433 Route 2 : 955 355 742 408 286 945 319 919 497 193 879 688 566 43 Route 3 : 817 395 116 18 900 627 887 684 50 772 425 799 Route 4 : 793 230 252 244 6 508 7 199 189 396 Route 5 : 476 786 694 462 510 80 614 832 313 536 Route 6 : 305 914 343 816 266 488 418 572 559 438 73 921 Route 7 : 904 312 800 137 596 525 788 306 254 28 Route 8 : 748 640 881 204 851 943 422 717 687 506 394 92 151 555 Route 9 : 342 898 372 526 145 241 574 935 294 895 156 109 Route 10 : 584 388 27 356 789 166 34 153 Route 11 : 234 124 314 346 944 753 754 808 872 420 Route 12 : 827 743 457 174 942 99 410 339 79 964 Route 13 : 733 885 44 653 31 479 632 411 759 158 Route 14 : 660 206 293 501 248 706 864 959 500 961 714 Route 15 : 947 530 916 563 621 310 212 373 415 333 187 423 270 Route 16 : 578 715 190 543 125 450 663 700 723 730 Route 17 : 929 261 453 695 386 605 763 5 760 607 Route 18 : 779 871 101 991 272 859 344 214 757 Route 19 : 528 568 169 810 852 441 750 413 186 940 994 53 Route 20 : 659 686 391 540 633 54 94 765 115 Route 21 : 533 720 564 849 797 699 981 118 652 435 259 Route 22 : 676 732 751 175 941 429 209 558 385 836 317 Route 23 : 326 870 325 636 884 762 21 490 557 Route 24 : 264 235 474 1000 22 553 287 819 721 142 470 129 42 654 406 Route 25 : 908 377 364 452 990 57 846 952 646 982 371 403 48 Route 26 : 787 866 933 767 612 51 709 502 769 69 531 Route 27 : 96 901 844 223 274 198 282 172 232 643 570 997 Route 28 : 796 565 667 781 236 620 205 33 103 926 580 Route 29 : 856 809 682 165 41 616 278 729 131 674 Route 30 : 231 456 242 183 337 873 336 380 546 196 322 Route 31 : 638 167 701 829 454 965 108 263 288 112 673 726 Route 32 : 523 267 321 824 20 861 455 23 445 239 400 Route 33 : 814 171 579 841 670 903 180 736 521 529 790 Route 34 : 16 365 998 504 195 110 969 708 122 953 121 132 661 Route 35 : 778 117 446 552 576 813 896 675 938 978 804 Route 36 : 927 273 316 350 74 588 514 85 669 Route 37 : 275 285 517 405 951 412 159 291 Route 38 : 883 594 320 571 985 399 561 780 611 648 Route 39 : 477 426 150 776 963 637 219 665 35 749 820 478 595 Route 40 : 135 784 716 950 361 345 331 977 865 444 226 447 Route 41 : 727 143 162 52 360 602 806 68 954 192 Route 42 : 38 672 493 890 390 247 191 604 877 527 Route 43 : 300 768 875 888 591 245 170 756 599 351 249 519 379 Route 44 : 725 298 874 958 471 233 522 592 91 956 207 Route 45 : 363 629 731 891 323 89 889 678 854 677 711 384 Route 46 : 215 401 692 515 428 713 971 560 573 690 303 123 260 683 Route 47 : 375 155 26 707 516 764 486 299 136 650 541 Route 48 : 567 777 548 188 928 918 600 775 495 801 Route 49 : 644 352 544 341 81 329 693 492 483 794 934 631 722 Route 50 : 114 301 227 133 491 520 843 718 36 222 269 Route 51 : 542 989 556 210 66 216 691 603 181 284 Route 52 : 481 909 894 532 960 755 472 416 494 738 Route 53 : 771 792 393 87 402 389 11 296 Route 54 : 983 931 105 537 201 973 24 863 597 430 338 795 Route 55 : 63 518 685 545 315 146 826 992 655 834 590 Route 56 : 724 798 702 774 828 55 598 577 482 649 184 912 Route 57 : 179 948 468 499 200 848 939 651 840 432 250 Route 58 : 211 431 821 512 473 897 95 98 332 662 Route 59 : 892 962 999 773 443 213 949 3 290 658 392 83 Route 60 : 297 630 253 15 56 104 58 194 29 70 758 67 Route 61 : 71 582 671 986 262 524 936 910 1 802 831 Route 62 : 93 741 915 719 681 289 404 164 480 712 72 460 Route 63 : 354 932 710 256 353 639 84 680 277 807 39 498 459 Route 64 : 370 148 974 878 534 37 217 265 237 202 398 224 178 Route 65 : 271 88 49 439 8 968 218 78 Route 66 : 850 617 409 378 463 4 485 893 141 Route 67 : 240 327 107 906 362 436 82 475 324 442 154 257 Route 68 : 225 853 487 549 330 656 761 208 106 13 957 Route 69 : 59 149 886 862 347 458 90 745 368 Route 70 : 311 17 679 657 238 2 440 448 281 507 734 Route 71 : 228 581 876 10 860 76 138 280 622 182 113 Route 72 : 920 825 465 585 328 752 276 61 913 357 434 697 Route 73 : 668 25 847 628 917 740 229 197 815 503 168 Route 74 : 855 996 220 419 839 466 746 308 258 626 467 Route 75 : 437 984 837 867 539 666 255 551 292 785 246 Route 76 : 383 833 812 9 279 397 704 946 417 140 128 608 Route 77 : 987 609 689 12 782 366 619 283 387 Route 78 : 268 593 905 318 489 606 624 62 747 972 185 Route 79 : 835 925 157 309 703 739 32 376 783 924 461 119 348 46 Route 80 : 144 147 705 664 102 586 335 980 359 340 770 583 509 Route 81 : 966 975 625 554 589 858 358 550 899 111 766 Route 82 : 451 547 976 967 484 698 173 911 744 735 Route 83 : 922 791 642 634 880 120 295 130 369 623 302 Route 84 : 334 60 869 587 830 822 601 381 152 30 Route 85 : 176 838 126 349 464 647 161 868 374 65 610 427 Route 86 : 367 449 923 414 45 805 803 251 641 Route 87 : 40 469 75 645 160 139 569 513 696 163 86 Route 88 : 845 937 615 307 496 19 535 97 382 511 505 Route 89 : 618 902 811 993 575 243 100 728 421 907 882 Route 90 : 818 304 77 613 635 134 930 203 424 823 737 64 562 979