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