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