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