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