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