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