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