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