pcb3038.tsp

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

1375 1.25400e+03 3.24000e+02
1376 1.29200e+03 3.24000e+02
1377 1.31900e+03 4.80000e+01
1378 1.32900e+03 8.30000e+01
1379 1.32700e+03 1.26000e+02
1380 1.32900e+03 1.66000e+02
1381 1.32900e+03 2.04000e+02
1382 1.33000e+03 2.44000e+02
1383 1.32900e+03 2.84000e+02
1384 1.32900e+03 3.21000e+02
1385 1.39600e+03 6.80000e+01
1386 1.41700e+03 1.28000e+02
1387 1.41500e+03 1.67000e+02
1388 1.40500e+03 2.11000e+02
1389 1.36600e+03 2.65000e+02
1390 1.37600e+03 3.33000e+02
1391 1.41500e+03 3.27000e+02
1392 1.26000e+03 5.33000e+02
1393 1.26000e+03 5.71000e+02
1394 1.25800e+03 6.10000e+02
1395 1.25900e+03 6.48000e+02
1396 1.25700e+03 6.89000e+02
1397 1.25900e+03 7.27000e+02
1398 1.25900e+03 7.65000e+02
1399 1.25800e+03 8.04000e+02
1400 1.25800e+03 8.64000e+02
1401 1.29700e+03 6.11000e+02
1402 1.29800e+03 5.74000e+02
1403 1.29800e+03 5.31000e+02
1404 1.33900e+03 4.53000e+02
1405 1.33700e+03 4.93000e+02
1406 1.33400e+03 5.33000e+02
1407 1.33500e+03 5.73000e+02
1408 1.33600e+03 6.12000e+02
1409 1.33600e+03 6.50000e+02
1410 1.33600e+03 6.89000e+02
1411 1.33700e+03 7.33000e+02
1412 1.33600e+03 7.68000e+02
1413 1.33500e+03 8.03000e+02
1414 1.33500e+03 8.44000e+02
1415 1.33300e+03 8.85000e+02
1416 1.38400e+03 8.06000e+02
1417 1.27900e+03 9.90000e+02
1418 1.27900e+03 1.06200e+03
1419 1.23600e+03 1.13500e+03
1420 1.23900e+03 1.17400e+03
1421 1.23800e+03 1.21000e+03
1422 1.23900e+03 1.25000e+03
1423 1.23900e+03 1.28800e+03
1424 1.23900e+03 1.32900e+03
1425 1.23800e+03 1.36400e+03
1426 1.23800e+03 1.40800e+03
1427 1.20800e+03 1.40600e+03
1428 1.23800e+03 1.44400e+03
1429 1.27700e+03 1.19300e+03
1430 1.31500e+03 1.15200e+03
1431 1.29600e+03 1.31900e+03
1432 1.35700e+03 1.06800e+03
1433 1.35600e+03 1.13000e+03
1434 1.35600e+03 1.17200e+03
1435 1.40100e+03 9.76000e+02
1436 1.39500e+03 1.19200e+03
1437 1.35900e+03 1.21400e+03
1438 1.37500e+03 1.23100e+03
1439 1.35700e+03 1.25100e+03
1440 1.35400e+03 1.28800e+03
1441 1.35300e+03 1.32600e+03
1442 1.35700e+03 1.36800e+03
1443 1.35600e+03 1.40600e+03
1444 1.05100e+03 8.80000e+01
1445 1.04700e+03 1.25000e+02
1446 1.04900e+03 1.70000e+02
1447 1.04400e+03 2.06000e+02
1448 1.04600e+03 2.46000e+02
1449 1.04800e+03 2.80000e+02
1450 1.04600e+03 3.22000e+02
1451 1.09900e+03 3.34000e+02
1452 1.10600e+03 1.27000e+02
1453 1.09600e+03 9.50000e+01
1454 1.13600e+03 8.60000e+01
1455 1.13400e+03 1.28000e+02
1456 1.13200e+03 1.62000e+02
1457 1.13400e+03 2.04000e+02
1458 1.13500e+03 2.47000e+02
1459 1.13500e+03 2.80000e+02
1460 1.13600e+03 3.22000e+02
1461 1.15300e+03 3.87000e+02
1462 1.18200e+03 3.39000e+02
1463 1.23200e+03 3.95000e+02
1464 1.03600e+03 4.56000e+02
1465 1.09000e+03 4.25000e+02
1466 1.16200e+03 4.65000e+02
1467 1.23300e+03 5.07000e+02
1468 1.04700e+03 5.34000e+02
1469 1.04900e+03 5.72000e+02
1470 1.04500e+03 6.08000e+02
1471 1.04600e+03 6.50000e+02
1472 1.04600e+03 6.89000e+02
1473 1.04600e+03 7.30000e+02
1474 1.04400e+03 7.63000e+02
1475 1.04800e+03 8.05000e+02
1476 1.04700e+03 8.47000e+02
1477 1.04700e+03 8.87000e+02
1478 1.10500e+03 8.05000e+02
1479 1.09200e+03 7.64000e+02
1480 1.07400e+03 7.27000e+02
1481 1.08700e+03 6.13000e+02
1482 1.08600e+03 5.33000e+02
1483 1.12800e+03 6.33000e+02
1484 1.14200e+03 5.29000e+02
1485 1.14400e+03 5.73000e+02
1486 1.14200e+03 6.10000e+02
1487 1.14300e+03 6.50000e+02
1488 1.14600e+03 6.90000e+02
1489 1.14200e+03 7.29000e+02
1490 1.14100e+03 7.68000e+02
1491 1.14200e+03 8.04000e+02
1492 1.18500e+03 5.92000e+02
1493 1.22100e+03 6.48000e+02
1494 1.21800e+03 8.61000e+02
1495 1.18300e+03 8.63000e+02
1496 1.09400e+03 9.00000e+02
1497 1.08500e+03 9.28000e+02
1498 1.02900e+03 9.42000e+02
1499 1.02700e+03 9.98000e+02
1500 1.14400e+03 1.00900e+03
1501 1.17400e+03 9.96000e+02
1502 1.20200e+03 1.00000e+03
1503 1.17400e+03 9.42000e+02
1504 9.98000e+02 1.06600e+03
1505 9.98000e+02 1.10400e+03
1506 9.95000e+02 1.14500e+03
1507 9.99000e+02 1.18100e+03
1508 9.97000e+02 1.22200e+03
1509 9.96000e+02 1.26100e+03
1510 9.97000e+02 1.29800e+03
1511 9.98000e+02 1.33900e+03
1512 9.96000e+02 1.39300e+03
1513 1.05500e+03 1.43100e+03
1514 1.09300e+03 1.45200e+03
1515 1.09500e+03 1.42400e+03
1516 1.05500e+03 1.40000e+03
1517 1.05400e+03 1.36300e+03
1518 1.08300e+03 1.38400e+03
1519 1.09400e+03 1.35500e+03
1520 1.05300e+03 1.32500e+03
1521 1.05300e+03 1.28400e+03
1522 1.05600e+03 1.24900e+03
1523 1.05800e+03 1.21000e+03
1524 1.05700e+03 1.17200e+03
1525 1.05800e+03 1.13600e+03
1526 1.05900e+03 1.09200e+03
1527 1.04800e+03 1.05600e+03
1528 1.07800e+03 1.15400e+03
1529 1.10200e+03 1.17100e+03
1530 1.17100e+03 1.05500e+03
1531 1.17300e+03 1.09300e+03
1532 1.17200e+03 1.13500e+03
1533 1.13700e+03 1.13400e+03
1534 1.17400e+03 1.17900e+03
1535 1.17200e+03 1.21200e+03
1536 1.17000e+03 1.25100e+03
1537 1.15200e+03 1.27000e+03
1538 1.17200e+03 1.29200e+03
1539 1.17200e+03 1.33000e+03
1540 1.17100e+03 1.36800e+03
1541 1.17000e+03 1.40800e+03
1542 7.84000e+02 3.00000e+01
1543 8.06000e+02 1.07000e+02
1544 8.42000e+02 8.50000e+01
1545 8.44000e+02 1.30000e+02
1546 8.43000e+02 1.66000e+02
1547 8.44000e+02 2.06000e+02
1548 8.43000e+02 2.45000e+02
1549 8.45000e+02 2.82000e+02
1550 8.43000e+02 3.22000e+02
1551 8.43000e+02 3.61000e+02
1552 8.82000e+02 1.66000e+02
1553 8.84000e+02 8.80000e+01
1554 9.30000e+02 8.50000e+01
1555 9.33000e+02 1.27000e+02
1556 9.32000e+02 1.63000e+02
1557 9.31000e+02 2.05000e+02
1558 9.31000e+02 2.46000e+02
1559 9.04000e+02 2.64000e+02
1560 9.29000e+02 2.86000e+02
1561 9.33000e+02 3.21000e+02
1562 9.30000e+02 3.70000e+02
1563 9.91000e+02 1.65000e+02
1564 8.26000e+02 4.40000e+02
1565 9.65000e+02 4.59000e+02
1566 5.81000e+02 7.90000e+01
1567 6.42000e+02 9.00000e+01
1568 6.42000e+02 1.28000e+02
1569 6.37000e+02 1.64000e+02
1570 6.42000e+02 2.08000e+02
1571 6.41000e+02 2.48000e+02
1572 6.41000e+02 2.85000e+02
1573 6.42000e+02 3.23000e+02
1574 6.40000e+02 3.61000e+02
1575 6.71000e+02 3.60000e+02
1576 6.81000e+02 1.64000e+02
1577 6.80000e+02 8.40000e+01
1578 7.10000e+02 4.37000e+02
1579 7.30000e+02 3.59000e+02
1580 7.32000e+02 3.21000e+02
1581 7.67000e+02 3.23000e+02
1582 7.26000e+02 2.87000e+02
1583 7.27000e+02 2.44000e+02
1584 7.26000e+02 1.17000e+02
1585 7.29000e+02 1.66000e+02
1586 7.29000e+02 1.30000e+02
1587 7.28000e+02 8.60000e+01
1588 8.05000e+02 5.94000e+02
1589 7.82000e+02 6.53000e+02
1590 8.42000e+02 6.31000e+02
1591 8.55000e+02 7.06000e+02
1592 8.72000e+02 7.99000e+02
1593 8.45000e+02 8.26000e+02
1594 8.43000e+02 8.64000e+02
1595 8.90000e+02 8.48000e+02
1596 8.89000e+02 8.83000e+02
1597 9.50000e+02 9.19000e+02
1598 9.32000e+02 8.83000e+02
1599 9.29000e+02 8.46000e+02
1600 9.30000e+02 8.04000e+02
1601 9.25000e+02 7.65000e+02
1602 9.33000e+02 7.26000e+02
1603 9.28000e+02 6.89000e+02
1604 9.58000e+02 6.90000e+02
1605 9.32000e+02 6.51000e+02
1606 9.29000e+02 6.12000e+02
1607 9.31000e+02 5.70000e+02
1608 9.29000e+02 5.35000e+02
1609 1.00100e+03 5.14000e+02
1610 5.73000e+02 3.25000e+02
1611 6.11000e+02 4.74000e+02
1612 6.10000e+02 5.03000e+02
1613 6.01000e+02 5.75000e+02
1614 6.54000e+02 5.71000e+02
1615 6.40000e+02 6.48000e+02
1616 6.42000e+02 6.88000e+02
1617 6.38000e+02 7.28000e+02
1618 6.40000e+02 7.66000e+02
1619 6.41000e+02 8.05000e+02
1620 6.40000e+02 8.42000e+02
1621 6.41000e+02 8.83000e+02
1622 6.89000e+02 8.90000e+02
1623 6.89000e+02 8.43000e+02
1624 6.88000e+02 8.04000e+02
1625 7.29000e+02 8.63000e+02
1626 7.27000e+02 6.28000e+02
1627 8.96000e+02 1.02700e+03
1628 8.81000e+02 9.71000e+02
1629 8.23000e+02 9.61000e+02
1630 7.46000e+02 9.58000e+02
1631 6.02000e+02 9.53000e+02
1632 5.99000e+02 1.00900e+03
1633 8.28000e+02 1.06500e+03
1634 8.03000e+02 1.08500e+03
1635 8.24000e+02 1.10400e+03
1636 8.25000e+02 1.14400e+03
1637 8.23000e+02 1.18100e+03
1638 8.23000e+02 1.22200e+03
1639 8.25000e+02 1.26100e+03
1640 8.21000e+02 1.29800e+03
1641 8.22000e+02 1.35600e+03
1642 8.43000e+02 1.39900e+03
1643 8.82000e+02 1.33600e+03
1644 8.81000e+02 1.29600e+03
1645 8.82000e+02 1.26300e+03
1646 8.80000e+02 1.21500e+03
1647 8.80000e+02 1.17800e+03
1648 8.82000e+02 1.14300e+03
1649 8.82000e+02 1.10200e+03
1650 8.79000e+02 1.06500e+03
1651 7.50000e+02 1.08800e+03
1652 7.53000e+02 1.21600e+03
1653 7.54000e+02 1.25800e+03
1654 7.73000e+02 1.30700e+03
1655 7.47000e+02 1.35800e+03
1656 7.10000e+02 1.30100e+03
1657 7.09000e+02 1.26100e+03
1658 7.07000e+02 1.22300e+03
1659 7.06000e+02 1.18100e+03
1660 7.07000e+02 1.14600e+03
1661 7.04000e+02 1.10200e+03
1662 7.08000e+02 1.06700e+03
1663 6.38000e+02 1.10500e+03
1664 6.39000e+02 1.14500e+03
1665 6.41000e+02 1.17900e+03
1666 6.37000e+02 1.22200e+03
1667 6.38000e+02 1.25600e+03
1668 6.39000e+02 1.29800e+03
1669 6.40000e+02 1.33700e+03
1670 6.40000e+02 1.37500e+03
1671 6.41000e+02 1.41500e+03
1672 6.02000e+02 1.39400e+03
1673 6.38000e+02 1.45500e+03
1674 1.79600e+03 1.50500e+03
1675 1.75600e+03 1.49400e+03
1676 1.71700e+03 1.48400e+03
1677 1.67900e+03 1.48400e+03
1678 1.63100e+03 1.47300e+03
1679 1.53300e+03 1.49200e+03
1680 1.05100e+03 1.48100e+03
1681 1.00200e+03 1.48200e+03
1682 8.11000e+02 1.48100e+03
1683 1.75800e+03 1.52400e+03
1684 1.71900e+03 1.52500e+03
1685 1.67800e+03 1.52400e+03
1686 1.64000e+03 1.52500e+03
1687 1.60100e+03 1.52200e+03
1688 1.56300e+03 1.52400e+03
1689 1.52300e+03 1.52400e+03
1690 1.48500e+03 1.52100e+03
1691 1.44800e+03 1.52400e+03
1692 1.40800e+03 1.52300e+03
1693 1.37000e+03 1.52400e+03
1694 1.33200e+03 1.52300e+03
1695 1.29200e+03 1.52400e+03
1696 1.25200e+03 1.52300e+03
1697 1.21500e+03 1.52300e+03
1698 1.17500e+03 1.52200e+03
1699 1.14000e+03 1.52300e+03
1700 1.09700e+03 1.52400e+03
1701 1.06000e+03 1.52200e+03
1702 1.02200e+03 1.52200e+03
1703 9.82000e+02 1.52100e+03
1704 9.47000e+02 1.52200e+03
1705 9.05000e+02 1.52100e+03
1706 8.65000e+02 1.52200e+03
1707 8.29000e+02 1.52200e+03
1708 7.90000e+02 1.52300e+03
1709 7.52000e+02 1.52000e+03
1710 7.13000e+02 1.52000e+03
1711 6.75000e+02 1.52100e+03
1712 6.34000e+02 1.52200e+03
1713 5.97000e+02 1.52100e+03
1714 5.57000e+02 1.52100e+03
1715 1.75700e+03 1.64700e+03
1716 1.75900e+03 1.68700e+03
1717 1.73900e+03 1.77300e+03
1718 1.72000e+03 1.59800e+03
1719 1.69900e+03 1.74400e+03
1720 1.67900e+03 1.69600e+03
1721 1.66000e+03 1.55900e+03
1722 1.64000e+03 1.65800e+03
1723 1.62200e+03 1.82000e+03
1724 1.60600e+03 1.54800e+03
1725 1.56300e+03 1.55100e+03
1726 1.57400e+03 1.59600e+03
1727 1.57400e+03 1.76300e+03
1728 1.54800e+03 1.83200e+03
1729 1.48800e+03 1.56200e+03
1730 1.45100e+03 1.56100e+03
1731 1.46400e+03 1.61000e+03
1732 1.48800e+03 1.71500e+03
1733 1.41000e+03 1.62700e+03
1734 1.41100e+03 1.69300e+03
1735 1.39100e+03 1.77600e+03
1736 1.37000e+03 1.59400e+03
1737 1.36100e+03 1.62600e+03
1738 1.33400e+03 1.75400e+03
1739 1.31300e+03 1.78300e+03
1740 1.27400e+03 1.56000e+03
1741 1.17800e+03 1.81300e+03
1742 1.14000e+03 1.81400e+03
1743 1.08000e+03 1.69300e+03
1744 1.04200e+03 1.70600e+03
1745 1.00400e+03 1.63600e+03
1746 9.27000e+02 1.61800e+03
1747 9.28000e+02 1.66700e+03
1748 8.69000e+02 1.74300e+03
1749 8.71000e+02 1.84200e+03
1750 8.30000e+02 1.76500e+03
1751 8.11000e+02 1.64200e+03
1752 7.82000e+02 1.63000e+03
1753 7.52000e+02 1.61100e+03
1754 7.13000e+02 1.57000e+03
1755 7.16000e+02 1.84200e+03
1756 6.76000e+02 1.75100e+03
1757 6.76000e+02 1.82100e+03
1758 6.28000e+02 1.76200e+03
1759 6.11000e+02 1.71600e+03
1760 6.34000e+02 1.59600e+03
1761 5.98000e+02 1.60700e+03
1762 5.60000e+02 1.64600e+03
1763 5.60000e+02 1.68500e+03
1764 5.21000e+02 1.78400e+03
1765 1.75600e+03 1.86900e+03
1766 1.71700e+03 1.86900e+03
1767 1.68000e+03 1.87000e+03
1768 1.64200e+03 1.87100e+03
1769 1.60200e+03 1.87100e+03
1770 1.56400e+03 1.87100e+03
1771 1.52600e+03 1.87000e+03
1772 1.48700e+03 1.87100e+03
1773 1.44800e+03 1.87300e+03
1774 1.40900e+03 1.87100e+03
1775 1.36900e+03 1.87200e+03
1776 1.33300e+03 1.87200e+03
1777 1.29400e+03 1.87200e+03
1778 1.25300e+03 1.87300e+03
1779 1.21800e+03 1.87200e+03
1780 1.17600e+03 1.87000e+03
1781 1.13900e+03 1.86900e+03
1782 1.10000e+03 1.87200e+03
1783 1.06100e+03 1.87100e+03
1784 1.02400e+03 1.86900e+03
1785 9.83000e+02 1.87100e+03
1786 9.45000e+02 1.87000e+03
1787 9.04000e+02 1.87000e+03
1788 8.69000e+02 1.87000e+03
1789 8.29000e+02 1.87000e+03
1790 7.89000e+02 1.87200e+03
1791 7.51000e+02 1.86700e+03
1792 7.13000e+02 1.87200e+03
1793 6.74000e+02 1.86800e+03
1794 6.37000e+02 1.86900e+03
1795 5.96000e+02 1.87100e+03
1796 5.57000e+02 1.87200e+03
1797 1.64200e+03 1.90200e+03
1798 1.56300e+03 1.89900e+03
1799 1.45600e+03 1.92800e+03
1800 1.25600e+03 1.89900e+03
1801 1.23400e+03 1.93600e+03
1802 1.14400e+03 1.90900e+03
1803 1.10200e+03 1.91000e+03
1804 1.06000e+03 1.90900e+03
1805 9.84000e+02 1.89800e+03
1806 9.48000e+02 1.90900e+03
1807 8.83000e+02 1.92700e+03
1808 8.48000e+02 1.90700e+03
1809 7.69000e+02 1.90600e+03
1810 7.16000e+02 1.89900e+03
1811 6.74000e+02 1.90800e+03
1812 5.99000e+02 1.90800e+03
1813 1.47500e+03 1.98400e+03
1814 1.42800e+03 2.00700e+03
1815 1.42900e+03 2.04400e+03
1816 1.43000e+03 2.08200e+03
1817 1.43000e+03 2.12200e+03
1818 1.42900e+03 2.16000e+03
1819 1.42900e+03 2.19800e+03
1820 1.43000e+03 2.23800e+03
1821 1.42900e+03 2.27700e+03
1822 1.42800e+03 2.31400e+03
1823 1.43200e+03 2.36900e+03
1824 1.42800e+03 2.39100e+03
1825 1.42900e+03 2.42700e+03
1826 1.42500e+03 2.49300e+03
1827 1.38000e+03 2.00400e+03
1828 1.41000e+03 2.10200e+03
1829 1.38000e+03 2.23900e+03
1830 1.40900e+03 2.37000e+03
1831 1.35200e+03 2.31100e+03
1832 1.35100e+03 2.34000e+03
1833 1.35100e+03 2.41000e+03
1834 1.31300e+03 2.15600e+03