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