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