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