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