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