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