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