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