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