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