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