pcb3038.tsp

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

455 2.37900e+03 2.58600e+03
456 2.37800e+03 2.62400e+03
457 2.37800e+03 2.66300e+03
458 2.40600e+03 2.42800e+03
459 2.43700e+03 2.50500e+03
460 2.44800e+03 2.62400e+03
461 2.49500e+03 2.66500e+03
462 2.49500e+03 2.62300e+03
463 2.49500e+03 2.58500e+03
464 2.49300e+03 2.54700e+03
465 2.49300e+03 2.50600e+03
466 2.49500e+03 2.46800e+03
467 2.49400e+03 2.42900e+03
468 2.49400e+03 2.39100e+03
469 2.37900e+03 2.74900e+03
470 2.37700e+03 2.78600e+03
471 2.37700e+03 2.82500e+03
472 2.37500e+03 2.86500e+03
473 2.37800e+03 2.90300e+03
474 2.37600e+03 2.94300e+03
475 2.37700e+03 2.98100e+03
476 2.44600e+03 2.76900e+03
477 2.43600e+03 2.72900e+03
478 2.52900e+03 2.97900e+03
479 2.51500e+03 3.01300e+03
480 2.49400e+03 2.98200e+03
481 2.49100e+03 2.94200e+03
482 2.49100e+03 2.90200e+03
483 2.49200e+03 2.86500e+03
484 2.49200e+03 2.82500e+03
485 2.49300e+03 2.78600e+03
486 2.49300e+03 2.74800e+03
487 2.53100e+03 2.82700e+03
488 2.53100e+03 2.78700e+03
489 2.53000e+03 2.71000e+03
490 2.37600e+03 3.05700e+03
491 2.37600e+03 3.09500e+03
492 2.37600e+03 3.13600e+03
493 2.37800e+03 3.17500e+03
494 2.37700e+03 3.21200e+03
495 2.37700e+03 3.25100e+03
496 2.37500e+03 3.28800e+03
497 2.37700e+03 3.32800e+03
498 2.37800e+03 3.36800e+03
499 2.37600e+03 3.40800e+03
500 2.42400e+03 3.42600e+03
501 2.45400e+03 3.44400e+03
502 2.49400e+03 3.40300e+03
503 2.49500e+03 3.36800e+03
504 2.49300e+03 3.32600e+03
505 2.49200e+03 3.28600e+03
506 2.49300e+03 3.24800e+03
507 2.49300e+03 3.21000e+03
508 2.49300e+03 3.17000e+03
509 2.49200e+03 3.12700e+03
510 2.49400e+03 3.09500e+03
511 2.49500e+03 3.05900e+03
512 2.39000e+03 3.55000e+03
513 2.38500e+03 3.69500e+03
514 2.50400e+03 3.81300e+03
515 2.26800e+03 3.81300e+03
516 2.15000e+03 9.10000e+01
517 2.15000e+03 1.29000e+02
518 2.14900e+03 1.65000e+02
519 2.14700e+03 2.09000e+02
520 2.14900e+03 2.44000e+02
521 2.14700e+03 2.82000e+02
522 2.14900e+03 3.23000e+02
523 2.17900e+03 2.43000e+02
524 2.19100e+03 6.60000e+01
525 2.22800e+03 7.60000e+01
526 2.22700e+03 1.08000e+02
527 2.21800e+03 3.03000e+02
528 2.24000e+03 3.41000e+02
529 2.26700e+03 3.25000e+02
530 2.26800e+03 2.82000e+02
531 2.32600e+03 3.06000e+02
532 2.26700e+03 2.43000e+02
533 2.30200e+03 2.23000e+02
534 2.26500e+03 2.03000e+02
535 2.30500e+03 1.88000e+02
536 2.26400e+03 1.67000e+02
537 2.26700e+03 1.27000e+02
538 2.26500e+03 8.70000e+01
539 2.30300e+03 7.20000e+01
540 2.11100e+03 4.28000e+02
541 2.11100e+03 4.66000e+02
542 2.18700e+03 4.26000e+02
543 2.24600e+03 4.86000e+02
544 2.26600e+03 4.64000e+02
545 2.31700e+03 4.68000e+02
546 2.22900e+03 4.06000e+02
547 2.15000e+03 5.34000e+02
548 2.14900e+03 5.73000e+02
549 2.14700e+03 6.11000e+02
550 2.14400e+03 6.51000e+02
551 2.15000e+03 6.91000e+02
552 2.14800e+03 7.28000e+02
553 2.14800e+03 8.48000e+02
554 2.12800e+03 8.07000e+02
555 2.17800e+03 6.11000e+02
556 2.18800e+03 6.42000e+02
557 2.22500e+03 5.15000e+02
558 2.22500e+03 5.55000e+02
559 2.23300e+03 7.28000e+02
560 2.30300e+03 7.67000e+02
561 2.26700e+03 7.67000e+02
562 2.26600e+03 7.30000e+02
563 2.30300e+03 7.09000e+02
564 2.26500e+03 6.89000e+02
565 2.31200e+03 6.50000e+02
566 2.26600e+03 6.51000e+02
567 2.26700e+03 6.15000e+02
568 2.26200e+03 5.71000e+02
569 2.26600e+03 5.34000e+02
570 2.13000e+03 8.03000e+02
571 2.16700e+03 8.48000e+02
572 2.24500e+03 8.43000e+02
573 2.28600e+03 8.85000e+02
574 2.16700e+03 9.21000e+02
575 2.13600e+03 9.39000e+02
576 2.14900e+03 1.03100e+03
577 2.14800e+03 1.06300e+03
578 2.14700e+03 1.10700e+03
579 2.14900e+03 1.14300e+03
580 2.14500e+03 1.18300e+03
581 2.14600e+03 1.21900e+03
582 2.14600e+03 1.26100e+03
583 2.14800e+03 1.30000e+03
584 2.14800e+03 1.33300e+03
585 2.14600e+03 1.37700e+03
586 2.19500e+03 1.37800e+03
587 2.19300e+03 1.22100e+03
588 2.20600e+03 1.18100e+03
589 2.18600e+03 1.14200e+03
590 2.20600e+03 1.10600e+03
591 2.22400e+03 1.06600e+03
592 2.26500e+03 1.37500e+03
593 2.26500e+03 1.33900e+03
594 2.26100e+03 1.29600e+03
595 2.26300e+03 1.26000e+03
596 2.26400e+03 1.22000e+03
597 2.29100e+03 1.22100e+03
598 2.26300e+03 1.18200e+03
599 2.28100e+03 1.16400e+03
600 2.26400e+03 1.14300e+03
601 2.26300e+03 1.10400e+03
602 2.26100e+03 1.06500e+03
603 2.26100e+03 1.02600e+03
604 2.25300e+03 1.46300e+03
605 2.17300e+03 1.46200e+03
606 2.14600e+03 1.52000e+03
607 2.14500e+03 1.55800e+03
608 2.14700e+03 1.59700e+03
609 2.14600e+03 1.63500e+03
610 2.14400e+03 1.67700e+03
611 2.14700e+03 1.71600e+03
612 2.14500e+03 1.75300e+03
613 2.14400e+03 1.79300e+03
614 2.14700e+03 1.83100e+03
615 2.14600e+03 1.87000e+03
616 2.20400e+03 1.86800e+03
617 2.20600e+03 1.83000e+03
618 2.20500e+03 1.78900e+03
619 2.20600e+03 1.75300e+03
620 2.20500e+03 1.71400e+03
621 2.20200e+03 1.67300e+03
622 2.20400e+03 1.63500e+03
623 2.20400e+03 1.59600e+03
624 2.20300e+03 1.55700e+03
625 2.20300e+03 1.52100e+03
626 2.25100e+03 1.81300e+03
627 2.24000e+03 1.55800e+03
628 2.25200e+03 1.52100e+03
629 2.30800e+03 1.96600e+03
630 2.31000e+03 1.92700e+03
631 2.26100e+03 1.92200e+03
632 2.19400e+03 1.92100e+03
633 2.13400e+03 1.95100e+03
634 2.14800e+03 2.08000e+03
635 2.14600e+03 2.12200e+03
636 2.14300e+03 2.16100e+03
637 2.14400e+03 2.20000e+03
638 2.14800e+03 2.24000e+03
639 2.14600e+03 2.27800e+03
640 2.14500e+03 2.31600e+03
641 2.14500e+03 2.35400e+03
642 2.14600e+03 2.39300e+03
643 2.14600e+03 2.43400e+03
644 2.18600e+03 2.13600e+03
645 2.24400e+03 2.45000e+03
646 2.20400e+03 2.43000e+03
647 2.20300e+03 2.39100e+03
648 2.20400e+03 2.27300e+03
649 2.20500e+03 2.31400e+03
650 2.19900e+03 2.27300e+03
651 2.20400e+03 2.23900e+03
652 2.23000e+03 2.25400e+03
653 2.20500e+03 2.19700e+03
654 2.20300e+03 2.15800e+03
655 2.20500e+03 2.60200e+03
656 2.20500e+03 2.08300e+03
657 2.24100e+03 2.06200e+03
658 2.20400e+03 2.04300e+03
659 2.20300e+03 2.01400e+03
660 2.25400e+03 2.02600e+03
661 2.32800e+03 2.02400e+03
662 2.31900e+03 2.08000e+03
663 2.31900e+03 2.12200e+03
664 2.31800e+03 2.16500e+03
665 2.28700e+03 2.16900e+03
666 2.31900e+03 2.20200e+03
667 2.29000e+03 2.23000e+03
668 2.31900e+03 2.23800e+03
669 2.31900e+03 2.27700e+03
670 2.29100e+03 2.29700e+03
671 2.32000e+03 2.31600e+03
672 2.32100e+03 2.35500e+03
673 2.31900e+03 2.39600e+03
674 2.31900e+03 2.43000e+03
675 2.34800e+03 2.39600e+03
676 2.16700e+03 2.53700e+03
677 2.16400e+03 2.57600e+03
678 2.16300e+03 2.62400e+03
679 2.13600e+03 2.64100e+03
680 2.11500e+03 2.58400e+03
681 2.10700e+03 2.66100e+03
682 2.10600e+03 2.70100e+03
683 2.10700e+03 2.74000e+03
684 2.10500e+03 2.77500e+03
685 2.10600e+03 2.81900e+03
686 2.10400e+03 2.85500e+03
687 2.10500e+03 2.89400e+03
688 2.10500e+03 2.93300e+03
689 2.10600e+03 2.99200e+03
690 2.17500e+03 3.02900e+03
691 2.22200e+03 2.99000e+03
692 2.18700e+03 2.93200e+03
693 2.18300e+03 2.89300e+03
694 2.18500e+03 2.85300e+03
695 2.20900e+03 2.81300e+03
696 2.18600e+03 2.81400e+03
697 2.18200e+03 2.77800e+03
698 2.18500e+03 2.73800e+03
699 2.18400e+03 2.70000e+03
700 2.18300e+03 2.66100e+03
701 2.21200e+03 2.69900e+03
702 2.25200e+03 2.73900e+03
703 2.30000e+03 2.99100e+03
704 2.30000e+03 2.96400e+03
705 2.30100e+03 2.93300e+03
706 2.30100e+03 2.89600e+03
707 2.29800e+03 2.85400e+03
708 2.29900e+03 2.81600e+03
709 2.29700e+03 2.77600e+03
710 2.29600e+03 2.73800e+03
711 2.29900e+03 2.70000e+03
712 2.30000e+03 2.66000e+03
713 2.33700e+03 2.70300e+03
714 2.33600e+03 2.66300e+03
715 2.33800e+03 2.62000e+03
716 2.29000e+03 2.58500e+03
717 2.10600e+03 3.08700e+03
718 2.07500e+03 3.10400e+03
719 2.10800e+03 3.12300e+03
720 2.10700e+03 3.16500e+03
721 2.10500e+03 3.20100e+03
722 2.10700e+03 3.24200e+03
723 2.10600e+03 3.27700e+03
724 2.10300e+03 3.31800e+03
725 2.10600e+03 3.35900e+03
726 2.10600e+03 3.41600e+03
727 2.18500e+03 3.35600e+03
728 2.18500e+03 3.31900e+03
729 2.18400e+03 3.27700e+03
730 2.18100e+03 3.24200e+03
731 2.18400e+03 3.20100e+03
732 2.18400e+03 3.16300e+03
733 2.18300e+03 3.12200e+03
734 2.18200e+03 3.08100e+03
735 2.22200e+03 3.22200e+03
736 2.27900e+03 3.18400e+03
737 2.32800e+03 3.07700e+03
738 2.29800e+03 3.08400e+03
739 2.29900e+03 3.12500e+03
740 2.29800e+03 3.16500e+03
741 2.29600e+03 3.20500e+03
742 2.29900e+03 3.23900e+03
743 2.29500e+03 3.28000e+03
744 2.30000e+03 3.32400e+03
745 2.29900e+03 3.35500e+03
746 2.33900e+03 3.26000e+03
747 2.32700e+03 3.41600e+03
748 2.06200e+03 3.60400e+03
749 2.10600e+03 3.60600e+03
750 2.16700e+03 3.61800e+03
751 2.10600e+03 3.64300e+03
752 2.10400e+03 3.68400e+03
753 2.10500e+03 3.72300e+03
754 2.10500e+03 3.76400e+03
755 2.10300e+03 3.80100e+03
756 2.10600e+03 3.84100e+03
757 2.10600e+03 3.88400e+03
758 2.16600e+03 3.85000e+03
759 2.09600e+03 7.10000e+01
760 2.09700e+03 2.27000e+02
761 2.05800e+03 8.60000e+01
762 2.06100e+03 1.31000e+02
763 2.06000e+03 1.70000e+02
764 2.05800e+03 2.09000e+02
765 2.05800e+03 2.48000e+02
766 2.05700e+03 2.85000e+02
767 2.05800e+03 3.28000e+02
768 1.99100e+03 1.87000e+02
769 1.97900e+03 3.25000e+02
770 1.93700e+03 5.30000e+01
771 1.94200e+03 9.00000e+01
772 1.94400e+03 1.30000e+02
773 1.94300e+03 1.67000e+02
774 1.94200e+03 2.09000e+02
775 1.94100e+03 2.46000e+02
776 1.94100e+03 2.85000e+02
777 1.93900e+03 3.25000e+02
778 2.03700e+03 4.10000e+02
779 2.01000e+03 4.88000e+02
780 2.06200e+03 5.38000e+02
781 2.06000e+03 5.74000e+02
782 2.05900e+03 6.15000e+02
783 2.05900e+03 6.51000e+02
784 2.06000e+03 6.91000e+02
785 2.05900e+03 7.32000e+02
786 2.05900e+03 7.72000e+02
787 2.05000e+03 8.12000e+02
788 1.98900e+03 7.33000e+02
789 1.99000e+03 5.76000e+02
790 1.94100e+03 5.36000e+02
791 1.94200e+03 5.72000e+02
792 1.94400e+03 6.14000e+02
793 1.94300e+03 6.54000e+02
794 1.94300e+03 6.93000e+02
795 1.94300e+03 7.29000e+02
796 1.94100e+03 7.71000e+02
797 1.95100e+03 8.96000e+02
798 2.05800e+03 9.81000e+02
799 2.07000e+03 1.03100e+03
800 2.06900e+03 1.06900e+03
801 2.06700e+03 1.10700e+03
802 2.06800e+03 1.14200e+03
803 2.06800e+03 1.18200e+03
804 2.06800e+03 1.22300e+03
805 2.06800e+03 1.25900e+03
806 2.07400e+03 1.29900e+03
807 2.10700e+03 1.32700e+03
808 2.06700e+03 1.36500e+03
809 2.02800e+03 1.31800e+03
810 2.03800e+03 1.28100e+03
811 2.02100e+03 1.24300e+03
812 2.00000e+03 1.20500e+03
813 1.95100e+03 1.25700e+03
814 1.95000e+03 1.22300e+03
815 1.95100e+03 1.18300e+03
816 1.95100e+03 1.14600e+03
817 1.95000e+03 1.11100e+03
818 1.95000e+03 1.06800e+03
819 1.95400e+03 1.02800e+03
820 1.95400e+03 9.72000e+02
821 1.95100e+03 8.93000e+02
822 1.97100e+03 1.08700e+03
823 2.00900e+03 1.03200e+03
824 1.89300e+03 1.34800e+03
825 1.91200e+03 1.40900e+03
826 1.94100e+03 1.42700e+03
827 2.00900e+03 1.43300e+03
828 2.00000e+03 1.38700e+03
829 2.02800e+03 1.52600e+03
830 2.02900e+03 1.56100e+03
831 2.02900e+03 1.59900e+03
832 2.02900e+03 1.63800e+03
833 2.02900e+03 1.68000e+03
834 2.02800e+03 1.71900e+03
835 2.02900e+03 1.75500e+03
836 2.02800e+03 1.79500e+03
837 2.02800e+03 1.83300e+03
838 2.02900e+03 1.87200e+03
839 2.07600e+03 1.81300e+03
840 2.09700e+03 1.85300e+03
841 2.04800e+03 1.95000e+03
842 2.01800e+03 1.93000e+03
843 1.97100e+03 1.52100e+03
844 1.97100e+03 1.56000e+03
845 1.97100e+03 1.60000e+03
846 1.97000e+03 1.64300e+03
847 1.96900e+03 1.67700e+03
848 1.97100e+03 1.71700e+03
849 1.97000e+03 1.75400e+03
850 1.96900e+03 1.79500e+03
851 1.96700e+03 1.35100e+03
852 1.96900e+03 1.87100e+03
853 2.06500e+03 2.02600e+03
854 2.10700e+03 2.09500e+03
855 2.08500e+03 2.14100e+03
856 2.09500e+03 2.22900e+03
857 2.11200e+03 2.31700e+03
858 2.00900e+03 2.02400e+03
859 2.03000e+03 2.08400e+03
860 2.02900e+03 2.12300e+03
861 2.02900e+03 2.16200e+03
862 2.02800e+03 2.20200e+03
863 2.02800e+03 2.23900e+03
864 2.02900e+03 2.27500e+03
865 2.02700e+03 2.31700e+03
866 2.02700e+03 2.35400e+03
867 2.02700e+03 2.39300e+03
868 2.02800e+03 2.43300e+03
869 1.97100e+03 2.08200e+03
870 1.97000e+03 2.12000e+03
871 1.97000e+03 2.16100e+03
872 1.97200e+03 2.20100e+03
873 1.97000e+03 2.23900e+03
874 1.96900e+03 2.27800e+03
875 1.97100e+03 2.31700e+03
876 1.97000e+03 2.35500e+03
877 1.97000e+03 2.39200e+03
878 1.96900e+03 2.43300e+03
879 1.97000e+03 2.46900e+03
880 1.94900e+03 2.55300e+03
881 2.00900e+03 2.57600e+03
882 2.00900e+03 2.62200e+03
883 2.02900e+03 2.66500e+03
884 1.98200e+03 2.66300e+03
885 1.98600e+03 2.70700e+03
886 1.98800e+03 2.74300e+03
887 1.98800e+03 2.77700e+03
888 1.98900e+03 2.81800e+03
889 1.98800e+03 2.85700e+03
890 1.98800e+03 2.89300e+03
891 1.98800e+03 2.93400e+03
892 1.91200e+03 2.66400e+03
893 1.91200e+03 2.70300e+03
894 1.91100e+03 2.73800e+03
895 1.91100e+03 2.77900e+03
896 1.91300e+03 2.81700e+03
897 1.91100e+03 2.85800e+03
898 1.91200e+03 2.89500e+03
899 1.91000e+03 2.93200e+03
900 2.02600e+03 2.99200e+03
901 1.92900e+03 3.04900e+03
902 1.99000e+03 3.08800e+03
903 1.99000e+03 3.12500e+03
904 1.98900e+03 3.16500e+03
905 1.98800e+03 3.20300e+03
906 1.99000e+03 3.24400e+03
907 1.98600e+03 3.28000e+03
908 1.98900e+03 3.31700e+03
909 1.98900e+03 3.35700e+03
910 1.98900e+03 3.41900e+03
911 2.03600e+03 3.31800e+03
912 2.04500e+03 3.38900e+03
913 1.91100e+03 3.41600e+03
914 1.90900e+03 3.35700e+03