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