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