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