rl5934.tsp

Lin-Kernighan heuristic for the TSP and minimum weight perfect matching

455 4.28800e+03 9.59200e+03
456 4.40000e+03 1.03620e+04
457 4.40000e+03 1.41680e+04
458 8.24000e+03 6.49000e+03
459 8.24000e+03 7.04000e+03
460 8.30400e+03 7.78800e+03
461 8.40000e+03 7.78800e+03
462 8.49600e+03 7.78800e+03
463 8.62400e+03 7.78800e+03
464 8.81600e+03 7.78800e+03
465 8.97600e+03 7.78800e+03
466 9.10400e+03 7.78800e+03
467 9.21600e+03 7.78800e+03
468 9.39200e+03 7.78800e+03
469 9.52000e+03 7.78800e+03
470 9.61600e+03 7.78800e+03
471 9.74400e+03 8.66800e+03
472 9.74400e+03 9.76800e+03
473 9.74400e+03 1.11100e+04
474 9.74400e+03 1.16600e+04
475 9.74400e+03 1.44760e+04
476 9.20000e+03 1.44760e+04
477 9.23200e+03 7.26000e+03
478 9.29600e+03 4.18000e+03
479 9.29600e+03 6.49000e+03
480 9.29600e+03 7.04000e+03
481 6.99200e+03 6.49000e+03
482 6.99200e+03 7.04000e+03
483 6.99200e+03 7.48000e+03
484 1.17600e+04 6.38000e+03
485 1.18880e+04 6.38000e+03
486 1.20640e+04 6.38000e+03
487 1.21760e+04 6.38000e+03
488 1.22400e+04 6.38000e+03
489 1.23520e+04 6.38000e+03
490 1.24320e+04 6.38000e+03
491 1.25120e+04 6.38000e+03
492 1.25920e+04 6.38000e+03
493 1.26880e+04 6.38000e+03
494 1.28000e+04 6.38000e+03
495 1.28800e+04 6.38000e+03
496 1.29600e+04 6.38000e+03
497 1.31040e+04 6.38000e+03
498 1.31680e+04 6.38000e+03
499 1.32480e+04 6.38000e+03
500 1.33760e+04 6.38000e+03
501 1.34560e+04 6.38000e+03
502 1.35360e+04 6.38000e+03
503 1.36160e+04 6.38000e+03
504 1.37440e+04 6.38000e+03
505 1.38880e+04 6.38000e+03
506 1.40320e+04 6.38000e+03
507 1.41600e+04 6.38000e+03
508 1.43520e+04 6.38000e+03
509 1.44640e+04 6.38000e+03
510 1.45440e+04 6.38000e+03
511 1.46080e+04 6.38000e+03
512 1.46400e+04 4.18000e+03
513 1.46400e+04 5.01600e+03
514 1.01600e+04 8.66800e+03
515 1.01600e+04 1.10000e+04
516 1.01600e+04 1.44760e+04
517 1.03200e+04 7.92000e+03
518 1.04480e+04 7.92000e+03
519 1.20160e+04 7.92000e+03
520 1.20960e+04 7.92000e+03
521 1.22080e+04 7.92000e+03
522 1.23520e+04 7.92000e+03
523 1.25120e+04 7.92000e+03
524 1.26560e+04 7.92000e+03
525 1.28000e+04 7.92000e+03
526 1.28800e+04 7.92000e+03
527 1.29600e+04 7.92000e+03
528 1.30880e+04 7.92000e+03
529 1.33600e+04 7.92000e+03
530 1.34560e+04 7.92000e+03
531 1.35360e+04 7.92000e+03
532 1.36160e+04 7.92000e+03
533 1.37440e+04 7.92000e+03
534 1.38880e+04 7.92000e+03
535 1.40000e+04 7.92000e+03
536 1.40640e+04 7.92000e+03
537 1.41760e+04 7.92000e+03
538 1.44160e+04 7.92000e+03
539 1.46880e+04 7.92000e+03
540 1.47360e+04 6.60000e+03
541 1.34400e+04 9.10800e+03
542 1.38080e+04 4.29000e+03
543 1.38080e+04 4.84000e+03
544 1.38080e+04 7.15000e+03
545 3.76000e+03 4.18000e+03
546 3.76000e+03 4.62000e+03
547 3.76000e+03 5.14800e+03
548 3.76000e+03 9.15200e+03
549 3.76000e+03 1.01420e+04
550 3.76000e+03 1.42780e+04
551 4.68800e+03 8.31600e+03
552 4.75200e+03 8.31600e+03
553 4.81600e+03 4.84000e+03
554 4.81600e+03 7.48000e+03
555 4.81600e+03 8.00800e+03
556 8.84800e+03 7.04000e+03
557 8.84800e+03 1.02520e+04
558 8.84800e+03 1.44760e+04
559 8.94400e+03 6.82000e+03
560 8.97600e+03 4.18000e+03
561 9.80800e+03 4.18000e+03
562 9.80800e+03 6.49000e+03
563 9.80800e+03 7.15000e+03
564 7.12000e+03 6.49000e+03
565 7.12000e+03 7.04000e+03
566 7.12000e+03 7.48000e+03
567 7.15200e+03 1.00760e+04
568 4.01600e+03 4.18000e+03
569 4.01600e+03 4.62000e+03
570 4.01600e+03 5.14800e+03
571 4.01600e+03 9.15200e+03
572 4.08000e+03 1.02520e+04
573 4.08000e+03 1.42780e+04
574 1.00320e+04 4.18000e+03
575 1.00320e+04 6.49000e+03
576 1.00320e+04 7.15000e+03
577 1.01120e+04 7.48000e+03
578 1.01920e+04 7.48000e+03
579 1.03200e+04 7.48000e+03
580 1.18560e+04 1.32880e+04
581 5.26400e+03 1.06260e+04
582 5.55200e+03 9.28400e+03
583 5.68000e+03 9.28400e+03
584 5.74400e+03 9.28400e+03
585 5.77600e+03 6.49000e+03
586 5.77600e+03 7.04000e+03
587 5.77600e+03 7.48000e+03
588 6.51200e+03 6.49000e+03
589 6.51200e+03 7.04000e+03
590 6.51200e+03 7.48000e+03
591 6.57600e+03 9.63600e+03
592 6.57600e+03 1.09560e+04
593 1.32800e+03 1.44760e+04
594 1.39200e+03 1.42560e+04
595 2.62400e+03 1.42560e+04
596 2.80000e+03 1.42560e+04
597 2.91200e+03 1.42560e+04
598 3.18400e+03 1.42560e+04
599 3.37600e+03 1.06920e+04
600 3.56800e+03 4.18000e+03
601 3.66400e+03 4.18000e+03
602 3.92000e+03 4.18000e+03
603 8.78400e+03 4.18000e+03
604 9.07200e+03 4.18000e+03
605 9.60000e+03 4.18000e+03
606 9.71200e+03 4.18000e+03
607 9.92000e+03 4.18000e+03
608 1.01920e+04 4.18000e+03
609 1.02560e+04 4.18000e+03
610 1.12000e+04 4.18000e+03
611 1.18560e+04 4.18000e+03
612 1.20640e+04 4.18000e+03
613 1.21760e+04 4.18000e+03
614 1.23840e+04 4.18000e+03
615 1.25120e+04 4.18000e+03
616 1.25920e+04 4.18000e+03
617 1.26720e+04 4.18000e+03
618 1.28000e+04 4.18000e+03
619 1.28800e+04 4.18000e+03
620 1.29600e+04 4.18000e+03
621 1.31040e+04 4.18000e+03
622 1.31680e+04 4.18000e+03
623 1.32480e+04 4.18000e+03
624 1.33760e+04 4.18000e+03
625 1.34560e+04 4.18000e+03
626 1.35360e+04 4.18000e+03
627 1.38880e+04 4.18000e+03
628 1.40320e+04 4.18000e+03
629 1.41600e+04 4.18000e+03
630 1.43680e+04 4.18000e+03
631 1.45440e+04 4.18000e+03
632 1.48800e+04 4.18000e+03
633 1.50080e+04 4.18000e+03
634 1.54400e+04 4.18000e+03
635 1.56320e+04 4.18000e+03
636 1.57440e+04 4.18000e+03
637 1.58240e+04 4.18000e+03
638 1.59200e+04 4.18000e+03
639 1.60800e+04 4.18000e+03
640 1.61600e+04 4.18000e+03
641 1.63360e+04 4.18000e+03
642 1.65600e+04 9.63600e+03
643 1.75200e+04 9.63600e+03
644 1.76160e+04 9.63600e+03
645 8.36800e+03 9.94400e+03
646 8.36800e+03 1.09560e+04
647 8.36800e+03 1.38160e+04
648 8.36800e+03 1.44760e+04
649 8.46400e+03 6.49000e+03
650 8.46400e+03 7.04000e+03
651 4.24000e+03 1.42780e+04
652 8.04800e+03 6.49000e+03
653 8.04800e+03 7.04000e+03
654 8.04800e+03 8.55800e+03
655 8.14400e+03 9.32800e+03
656 8.17600e+03 9.94400e+03
657 8.17600e+03 1.09560e+04
658 8.17600e+03 1.39260e+04
659 8.17600e+03 1.44760e+04
660 1.61600e+03 1.17920e+04
661 9.50400e+03 1.04720e+04
662 9.58400e+03 6.49000e+03
663 4.81600e+03 1.04720e+04
664 4.81600e+03 1.41680e+04
665 4.91200e+03 9.28400e+03
666 5.23200e+03 4.84000e+03
667 5.23200e+03 6.60000e+03
668 5.23200e+03 7.48000e+03
669 5.23200e+03 8.00800e+03
670 5.23200e+03 9.06400e+03
671 9.32800e+03 1.44760e+04
672 9.37600e+03 9.63600e+03
673 8.91200e+03 9.63600e+03
674 9.00800e+03 7.15000e+03
675 5.55200e+03 1.03620e+04
676 5.55200e+03 1.10000e+04
677 5.58400e+03 8.66800e+03
678 5.64800e+03 6.60000e+03
679 5.64800e+03 7.04000e+03
680 5.64800e+03 7.48000e+03
681 5.64800e+03 8.22800e+03
682 9.96800e+03 6.49000e+03
683 9.96800e+03 7.15000e+03
684 1.00000e+04 8.77800e+03
685 1.00000e+04 1.10000e+04
686 1.00000e+04 1.44760e+04
687 5.58400e+03 6.60000e+03
688 5.58400e+03 7.04000e+03
689 5.58400e+03 7.48000e+03
690 5.68000e+03 1.03620e+04
691 5.68000e+03 1.10000e+04
692 5.85600e+03 8.66800e+03
693 7.31200e+03 8.66800e+03
694 7.42400e+03 8.66800e+03
695 7.56800e+03 8.66800e+03
696 7.79200e+03 8.66800e+03
697 7.92000e+03 8.66800e+03
698 8.62400e+03 6.49000e+03
699 8.62400e+03 7.04000e+03
700 7.42400e+03 9.94400e+03
701 7.76000e+03 9.94400e+03
702 8.04800e+03 9.94400e+03
703 8.43200e+03 9.94400e+03
704 8.52800e+03 9.94400e+03
705 7.95200e+03 6.49000e+03
706 7.95200e+03 7.04000e+03
707 8.56000e+03 1.09560e+04
708 8.56000e+03 1.43660e+04
709 8.65600e+03 8.99800e+03
710 6.99200e+03 1.17480e+04
711 1.79680e+04 9.41600e+03
712 8.65600e+03 1.02520e+04
713 8.72000e+03 1.02520e+04
714 9.10400e+03 1.02520e+04
715 1.82560e+04 4.18000e+03
716 1.82560e+04 5.85200e+03
717 1.82880e+04 1.42340e+04
718 1.80640e+04 5.63200e+03
719 9.07200e+03 6.49000e+03
720 9.07200e+03 7.15000e+03
721 9.39200e+03 1.44760e+04
722 8.97600e+03 1.44760e+04
723 1.00960e+04 8.66800e+03
724 1.42080e+04 8.66800e+03
725 1.43200e+04 8.66800e+03
726 1.48640e+04 5.01600e+03
727 1.48640e+04 6.71000e+03
728 1.48640e+04 8.44800e+03
729 7.66400e+03 7.48000e+03
730 1.81440e+04 6.29200e+03
731 9.50400e+03 1.16600e+04
732 9.80800e+03 1.44760e+04
733 1.43520e+04 5.01600e+03
734 1.44640e+04 5.01600e+03
735 1.45440e+04 5.01600e+03
736 1.50080e+04 5.01600e+03
737 1.54400e+04 5.01600e+03
738 1.56800e+04 5.01600e+03
739 1.58240e+04 6.60000e+03
740 1.58240e+04 7.61200e+03
741 1.58240e+04 8.44800e+03
742 1.58240e+04 9.10800e+03
743 1.58240e+04 9.85600e+03
744 1.58240e+04 1.06260e+04
745 1.58240e+04 1.44760e+04
746 1.04000e+03 4.18000e+03
747 1.04000e+03 8.40400e+03
748 1.04000e+03 1.16600e+04
749 1.10400e+03 1.18800e+04
750 1.16800e+03 1.18800e+04
751 1.20000e+03 1.40360e+04
752 1.20000e+03 1.44760e+04
753 5.87200e+03 1.08900e+04
754 5.93600e+03 9.41600e+03
755 5.93600e+03 1.02520e+04
756 1.04800e+04 9.21800e+03
757 1.04800e+04 9.85600e+03
758 1.04800e+04 1.10000e+04
759 1.42560e+04 9.48200e+03
760 1.42560e+04 1.09120e+04
761 1.42560e+04 1.16600e+04
762 1.42560e+04 1.34420e+04
763 1.42560e+04 1.43660e+04
764 1.43200e+04 1.02960e+04
765 1.44160e+04 1.02960e+04
766 1.44960e+04 1.02960e+04
767 1.47680e+04 1.02960e+04
768 1.49440e+04 1.02960e+04
769 1.50400e+04 1.02960e+04
770 1.51200e+04 1.02960e+04
771 1.52480e+04 1.02960e+04
772 1.55680e+04 1.02960e+04
773 1.60160e+04 1.02960e+04
774 1.61120e+04 1.02960e+04
775 1.62720e+04 1.02960e+04
776 1.65600e+04 1.02960e+04
777 1.67360e+04 1.02960e+04
778 1.68480e+04 4.18000e+03
779 1.68480e+04 7.39200e+03
780 8.40000e+03 6.49000e+03
781 8.40000e+03 7.04000e+03
782 8.43200e+03 1.09560e+04
783 1.19200e+04 4.62000e+03
784 1.03520e+04 9.21800e+03
785 1.03520e+04 9.85600e+03
786 1.03520e+04 1.10000e+04
787 1.03520e+04 1.44760e+04
788 1.26240e+04 1.05820e+04
789 1.26240e+04 1.12200e+04
790 1.26240e+04 1.16600e+04
791 1.26880e+04 4.84000e+03
792 5.00800e+03 4.84000e+03
793 5.00800e+03 7.48000e+03
794 5.00800e+03 8.00800e+03
795 1.11680e+04 1.12200e+04
796 1.13600e+04 1.12200e+04
797 1.19840e+04 1.12200e+04
798 1.21760e+04 1.12200e+04
799 1.23520e+04 1.12200e+04
800 1.24960e+04 1.12200e+04
801 1.28160e+04 1.16600e+04
802 1.28160e+04 1.32220e+04
803 1.28160e+04 1.44760e+04
804 1.31360e+04 7.26000e+03
805 1.31360e+04 1.03180e+04
806 1.31360e+04 1.13960e+04
807 1.31360e+04 1.32220e+04
808 1.31680e+04 7.04000e+03
809 1.32480e+04 7.04000e+03
810 1.33760e+04 7.04000e+03
811 1.34560e+04 7.04000e+03
812 1.35360e+04 7.04000e+03
813 1.36160e+04 7.04000e+03
814 1.38880e+04 7.04000e+03
815 1.40000e+04 7.04000e+03
816 9.71200e+03 7.26000e+03
817 1.13760e+04 1.28480e+04
818 7.56800e+03 6.49000e+03
819 7.56800e+03 7.04000e+03
820 7.56800e+03 7.48000e+03
821 7.87200e+03 1.44760e+04
822 8.04800e+03 1.44760e+04
823 8.11200e+03 1.44760e+04
824 8.72000e+03 1.44760e+04
825 9.50400e+03 1.44760e+04
826 9.87200e+03 1.44760e+04
827 1.02240e+04 1.44760e+04
828 1.87680e+04 8.58000e+03
829 1.87680e+04 1.42340e+04
830 1.89120e+04 8.36000e+03
831 1.90240e+04 6.51200e+03
832 1.24960e+04 4.84000e+03
833 7.98400e+03 1.09560e+04
834 8.78400e+03 6.49000e+03
835 5.10400e+03 4.84000e+03
836 5.16800e+03 4.84000e+03
837 1.20160e+04 4.62000e+03
838 1.24640e+04 9.98800e+03
839 1.24640e+04 1.04720e+04
840 1.24640e+04 1.16600e+04
841 1.11840e+04 1.28480e+04
842 1.10560e+04 1.28480e+04
843 6.56000e+02 4.18000e+03
844 7.20000e+02 9.81200e+03
845 7.20000e+02 1.40360e+04
846 7.20000e+02 1.44760e+04
847 1.57600e+04 6.60000e+03
848 1.57600e+04 7.61200e+03
849 1.20960e+04 7.12800e+03
850 1.22400e+04 1.04720e+04
851 7.31200e+03 6.49000e+03
852 7.31200e+03 7.04000e+03
853 7.31200e+03 7.48000e+03
854 1.38880e+04 9.32800e+03
855 1.43200e+04 9.32800e+03
856 1.44160e+04 9.32800e+03
857 1.48320e+04 1.10440e+04
858 1.48320e+04 1.16600e+04
859 2.92800e+03 9.81200e+03
860 2.92800e+03 1.04720e+04
861 2.99200e+03 9.59200e+03
862 3.12000e+03 9.59200e+03
863 3.21600e+03 9.59200e+03
864 5.13600e+03 1.43880e+04
865 1.42400e+03 8.40400e+03
866 8.48000e+02 1.40360e+04
867 8.48000e+02 1.44760e+04
868 6.76800e+03 6.49000e+03
869 6.76800e+03 7.04000e+03
870 6.76800e+03 7.48000e+03
871 6.83200e+03 1.09560e+04
872 1.88320e+04 6.51200e+03
873 1.89280e+04 6.51200e+03
874 1.19840e+04 1.35960e+04
875 1.34560e+04 1.35960e+04
876 1.36480e+04 1.35960e+04
877 1.37600e+04 1.35960e+04
878 1.38880e+04 1.35960e+04
879 1.40320e+04 1.35960e+04
880 1.40640e+04 1.12860e+04
881 1.80800e+03 1.15500e+04
882 6.16000e+03 6.49000e+03
883 6.16000e+03 7.04000e+03
884 6.16000e+03 7.48000e+03
885 6.19200e+03 1.02520e+04
886 6.19200e+03 1.09560e+04
887 7.76000e+03 1.09560e+04
888 7.44000e+03 7.04000e+03
889 7.44000e+03 7.48000e+03
890 1.23680e+04 1.04720e+04
891 1.23680e+04 1.16600e+04
892 1.25920e+04 4.84000e+03
893 1.59200e+04 6.60000e+03
894 1.59200e+04 7.61200e+03
895 1.22400e+04 1.16600e+04
896 1.23360e+04 4.62000e+03
897 1.44160e+04 1.09120e+04
898 1.44160e+04 1.16600e+04
899 1.75840e+04 1.42340e+04
900 1.24320e+04 4.84000e+03
901 1.77760e+04 6.09400e+03
902 1.43200e+04 1.38160e+04
903 1.43200e+04 1.43660e+04
904 1.66240e+04 7.50200e+03
905 1.66240e+04 8.20600e+03
906 1.66240e+04 9.04200e+03
907 1.32640e+04 4.84000e+03
908 1.76480e+04 8.80000e+03
909 1.84160e+04 4.18000e+03
910 1.84160e+04 5.85200e+03
911 1.84160e+04 8.58000e+03
912 9.44000e+02 4.18000e+03
913 9.44000e+02 8.40400e+03
914 1.10400e+03 1.40360e+04