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