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