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