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