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