rl5934.tsp

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

1375 1.08320e+04 1.45750e+04
1376 1.08520e+04 5.72000e+03
1377 1.09600e+04 5.72000e+03
1378 1.10560e+04 5.72000e+03
1379 1.11200e+04 5.72000e+03
1380 1.12480e+04 5.72000e+03
1381 1.14240e+04 5.72000e+03
1382 1.15360e+04 5.72000e+03
1383 1.17120e+04 5.72000e+03
1384 1.17920e+04 5.72000e+03
1385 1.19840e+04 5.72000e+03
1386 1.21440e+04 5.72000e+03
1387 1.22080e+04 5.72000e+03
1388 1.22670e+04 5.72000e+03
1389 1.22720e+04 5.29100e+03
1390 1.64800e+03 6.08300e+03
1391 1.66800e+03 8.62400e+03
1392 1.77600e+03 8.62400e+03
1393 1.88300e+03 8.62400e+03
1394 1.90400e+03 8.65700e+03
1395 1.90400e+03 1.02520e+04
1396 1.90400e+03 1.13960e+04
1397 1.90400e+03 1.27380e+04
1398 6.25600e+03 5.83000e+03
1399 6.25600e+03 7.74400e+03
1400 6.27200e+03 9.32800e+03
1401 6.28800e+03 9.66900e+03
1402 6.28800e+03 1.30570e+04
1403 1.43880e+04 1.40360e+04
1404 1.45760e+04 1.40360e+04
1405 1.46400e+04 1.40360e+04
1406 1.47040e+04 1.40360e+04
1407 1.48960e+04 1.40360e+04
1408 1.50880e+04 1.40360e+04
1409 1.52160e+04 1.40360e+04
1410 1.54080e+04 1.40360e+04
1411 1.55040e+04 1.40360e+04
1412 1.56000e+04 1.40360e+04
1413 1.56640e+04 1.40360e+04
1414 1.57280e+04 1.40360e+04
1415 1.59840e+04 1.40360e+04
1416 1.60480e+04 1.40360e+04
1417 1.61760e+04 1.40360e+04
1418 1.62400e+04 1.40360e+04
1419 1.63040e+04 1.40360e+04
1420 1.65280e+04 1.40360e+04
1421 1.65920e+04 1.40360e+04
1422 1.68480e+04 1.40360e+04
1423 1.69070e+04 1.40360e+04
1424 1.69120e+04 8.88800e+03
1425 1.69120e+04 1.12420e+04
1426 1.69120e+04 1.35630e+04
1427 1.69160e+04 7.61200e+03
1428 1.69710e+04 7.61200e+03
1429 1.69120e+04 1.45200e+04
1430 1.69120e+04 1.41900e+04
1431 1.69760e+04 4.27900e+03
1432 1.69760e+04 6.09400e+03
1433 1.08960e+04 1.05710e+04
1434 1.08960e+04 1.15940e+04
1435 1.08960e+04 1.33320e+04
1436 1.08960e+04 1.45750e+04
1437 1.09000e+04 1.03840e+04
1438 1.10880e+04 1.03840e+04
1439 1.12640e+04 1.03840e+04
1440 1.13390e+04 1.03840e+04
1441 1.13440e+04 5.17000e+03
1442 1.13440e+04 6.93000e+03
1443 1.13440e+04 9.59200e+03
1444 1.13440e+04 1.03510e+04
1445 6.86400e+03 5.94000e+03
1446 6.86400e+03 7.74400e+03
1447 6.86400e+03 9.97700e+03
1448 6.90000e+03 1.03840e+04
1449 7.08300e+03 1.03840e+04
1450 7.12000e+03 1.04170e+04
1451 7.12000e+03 1.18250e+04
1452 7.12400e+03 1.21880e+04
1453 7.23200e+03 1.21880e+04
1454 7.53600e+03 1.21880e+04
1455 7.71200e+03 1.21880e+04
1456 7.82400e+03 1.21880e+04
1457 8.01600e+03 1.21880e+04
1458 8.11200e+03 1.21880e+04
1459 8.25600e+03 1.21880e+04
1460 8.40000e+03 1.21880e+04
1461 8.49600e+03 1.21880e+04
1462 8.62400e+03 1.21880e+04
1463 8.68800e+03 1.21880e+04
1464 8.76800e+03 1.21880e+04
1465 9.07200e+03 1.21880e+04
1466 9.26400e+03 1.21880e+04
1467 9.36000e+03 1.21880e+04
1468 9.42400e+03 1.21880e+04
1469 9.58400e+03 1.21880e+04
1470 9.77600e+03 1.21880e+04
1471 9.84000e+03 1.21880e+04
1472 9.90400e+03 1.21880e+04
1473 1.00960e+04 1.21880e+04
1474 1.01920e+04 1.21880e+04
1475 1.02560e+04 1.21880e+04
1476 1.04160e+04 1.21880e+04
1477 1.05440e+04 1.21880e+04
1478 1.06400e+04 1.21880e+04
1479 1.08640e+04 1.21880e+04
1480 1.10880e+04 1.21880e+04
1481 1.12480e+04 1.21880e+04
1482 1.13760e+04 1.21880e+04
1483 1.14560e+04 1.21880e+04
1484 1.16270e+04 1.21880e+04
1485 7.12000e+03 1.35960e+04
1486 7.12000e+03 1.23420e+04
1487 1.16320e+04 5.17000e+03
1488 1.16320e+04 6.93000e+03
1489 1.16320e+04 1.00100e+04
1490 1.16320e+04 1.20450e+04
1491 1.16360e+04 1.21880e+04
1492 1.19200e+04 1.21880e+04
1493 1.20800e+04 1.21880e+04
1494 1.23040e+04 1.21880e+04
1495 1.24000e+04 1.21880e+04
1496 1.25920e+04 1.21880e+04
1497 1.27680e+04 1.21880e+04
1498 1.28960e+04 1.21880e+04
1499 1.30080e+04 1.21880e+04
1500 1.33120e+04 1.21880e+04
1501 1.35360e+04 1.21880e+04
1502 1.37120e+04 1.21880e+04
1503 1.38080e+04 1.21880e+04
1504 1.39840e+04 1.21880e+04
1505 1.40960e+04 1.21880e+04
1506 1.42880e+04 1.21880e+04
1507 1.43680e+04 1.21880e+04
1508 1.46030e+04 1.21880e+04
1509 1.46720e+04 1.23970e+04
1510 1.46720e+04 1.33320e+04
1511 1.72000e+04 7.75500e+03
1512 1.72000e+04 8.88800e+03
1513 1.72000e+04 1.22650e+04
1514 1.72040e+04 7.61200e+03
1515 1.72590e+04 7.61200e+03
1516 1.72640e+04 5.78600e+03
1517 1.96800e+03 4.08100e+03
1518 1.96800e+03 6.40200e+03
1519 1.97200e+03 9.59200e+03
1520 2.03200e+03 9.59200e+03
1521 2.31500e+03 9.59200e+03
1522 2.35200e+03 9.69100e+03
1523 2.35200e+03 1.20340e+04
1524 8.16000e+02 6.29200e+03
1525 8.16000e+02 8.66800e+03
1526 8.16000e+02 1.10110e+04
1527 8.20000e+02 1.19680e+04
1528 9.55000e+02 1.19680e+04
1529 1.00800e+03 1.31120e+04
1530 4.49600e+03 6.68800e+03
1531 4.49600e+03 9.65800e+03
1532 4.49600e+03 1.23200e+04
1533 4.49600e+03 1.44430e+04
1534 4.50000e+03 1.44760e+04
1535 4.60300e+03 1.44760e+04
1536 4.62400e+03 1.45640e+04
1537 7.21600e+03 1.38160e+04
1538 7.23700e+03 1.26280e+04
1539 7.53600e+03 1.26280e+04
1540 7.71200e+03 1.26280e+04
1541 7.82400e+03 1.26280e+04
1542 8.01600e+03 1.26280e+04
1543 8.11200e+03 1.26280e+04
1544 8.25600e+03 1.26280e+04
1545 8.40000e+03 1.26280e+04
1546 8.49600e+03 1.26280e+04
1547 8.62400e+03 1.26280e+04
1548 8.68800e+03 1.26280e+04
1549 8.76800e+03 1.26280e+04
1550 8.94400e+03 1.26280e+04
1551 9.07200e+03 1.26280e+04
1552 9.26400e+03 1.26280e+04
1553 9.36000e+03 1.26280e+04
1554 9.42400e+03 1.26280e+04
1555 9.58400e+03 1.26280e+04
1556 9.77600e+03 1.26280e+04
1557 9.84000e+03 1.26280e+04
1558 9.90400e+03 1.26280e+04
1559 1.00960e+04 1.26280e+04
1560 1.01920e+04 1.26280e+04
1561 1.02560e+04 1.26280e+04
1562 1.04160e+04 1.26280e+04
1563 1.05440e+04 1.26280e+04
1564 1.06400e+04 1.26280e+04
1565 1.07630e+04 1.26280e+04
1566 7.21600e+03 1.28040e+04
1567 1.07680e+04 5.06000e+03
1568 1.07680e+04 1.01640e+04
1569 1.07680e+04 1.15940e+04
1570 1.07720e+04 1.26280e+04
1571 1.08590e+04 1.26280e+04
1572 1.08640e+04 1.33210e+04
1573 1.08640e+04 1.45750e+04
1574 1.63360e+04 8.62400e+03
1575 1.63360e+04 9.81200e+03
1576 1.63360e+04 1.19020e+04
1577 1.63360e+04 1.34420e+04
1578 1.63360e+04 1.44650e+04
1579 1.63400e+04 8.14000e+03
1580 1.63950e+04 8.14000e+03
1581 1.64000e+04 5.68700e+03
1582 1.64000e+04 7.99700e+03
1583 6.28800e+03 5.83000e+03
1584 6.30400e+03 7.26000e+03
1585 6.32000e+03 7.74400e+03
1586 6.32000e+03 9.68000e+03
1587 6.32000e+03 1.30570e+04
1588 1.16800e+03 6.29200e+03
1589 1.16800e+03 8.66800e+03
1590 1.16800e+03 1.04830e+04
1591 1.17200e+03 1.13520e+04
1592 1.24800e+03 1.13520e+04
1593 1.32800e+03 1.13520e+04
1594 1.39200e+03 1.13520e+04
1595 1.45100e+03 1.13520e+04
1596 1.45600e+03 1.30350e+04
1597 1.46000e+03 1.38160e+04
1598 1.52000e+03 1.38160e+04
1599 1.71200e+03 1.38160e+04
1600 1.87200e+03 1.38160e+04
1601 1.96800e+03 1.38160e+04
1602 2.12800e+03 1.38160e+04
1603 2.32000e+03 1.38160e+04
1604 2.40000e+03 1.38160e+04
1605 2.59200e+03 1.38160e+04
1606 2.70400e+03 1.38160e+04
1607 2.86400e+03 1.38160e+04
1608 2.97100e+03 1.38160e+04
1609 2.99200e+03 1.39150e+04
1610 2.99200e+03 1.45750e+04
1611 6.40000e+03 5.50000e+03
1612 6.41600e+03 5.81900e+03
1613 6.41600e+03 7.74400e+03
1614 6.41600e+03 9.90000e+03
1615 6.41600e+03 1.30570e+04
1616 6.45200e+03 5.50000e+03
1617 6.57600e+03 5.50000e+03
1618 6.68800e+03 5.50000e+03
1619 6.81600e+03 5.50000e+03
1620 6.92800e+03 5.50000e+03
1621 7.02400e+03 5.50000e+03
1622 7.18400e+03 5.50000e+03
1623 7.28000e+03 5.50000e+03
1624 7.47200e+03 5.50000e+03
1625 7.64800e+03 5.50000e+03
1626 7.85600e+03 5.50000e+03
1627 7.98400e+03 5.50000e+03
1628 8.09600e+03 5.50000e+03
1629 8.19200e+03 5.50000e+03
1630 8.27200e+03 5.50000e+03
1631 8.35200e+03 5.50000e+03
1632 8.43200e+03 5.50000e+03
1633 8.56000e+03 5.50000e+03
1634 8.70400e+03 5.50000e+03
1635 8.84800e+03 5.50000e+03
1636 8.91200e+03 5.50000e+03
1637 9.04000e+03 5.50000e+03
1638 9.10400e+03 5.50000e+03
1639 9.26400e+03 5.50000e+03
1640 9.50400e+03 5.50000e+03
1641 9.68000e+03 5.50000e+03
1642 9.74400e+03 5.50000e+03
1643 9.84000e+03 5.50000e+03
1644 1.00000e+04 5.50000e+03
1645 1.01600e+04 5.50000e+03
1646 1.02560e+04 5.50000e+03
1647 1.03840e+04 5.50000e+03
1648 1.05760e+04 5.50000e+03
1649 1.06400e+04 5.50000e+03
1650 1.07040e+04 5.50000e+03
1651 1.08320e+04 5.50000e+03
1652 1.09600e+04 5.50000e+03
1653 1.10510e+04 5.50000e+03
1654 1.10560e+04 5.18100e+03
1655 1.66240e+04 9.95500e+03
1656 1.66240e+04 1.16820e+04
1657 1.66240e+04 1.34420e+04
1658 1.66240e+04 1.44650e+04
1659 1.66280e+04 9.85600e+03
1660 1.66830e+04 9.85600e+03
1661 1.66880e+04 5.57700e+03
1662 1.66880e+04 8.62400e+03
1663 1.52800e+04 4.59800e+03
1664 1.52800e+04 5.80800e+03
1665 1.52800e+04 7.85400e+03
1666 1.52960e+04 9.32800e+03
1667 1.53120e+04 9.36100e+03
1668 1.53120e+04 1.19020e+04
1669 1.53120e+04 1.32220e+04
1670 3.47200e+03 6.45700e+03
1671 3.48800e+03 9.81200e+03
1672 3.50400e+03 1.26500e+04
1673 3.50400e+03 1.46410e+04
1674 2.08000e+02 4.08100e+03
1675 2.08000e+02 6.66600e+03
1676 2.44000e+02 9.37200e+03
1677 3.63000e+02 9.37200e+03
1678 3.68000e+02 1.21880e+04
1679 3.68000e+02 9.54800e+03
1680 2.56000e+02 8.93200e+03
1681 3.84000e+02 8.93200e+03
1682 4.96000e+02 8.93200e+03
1683 5.76000e+02 8.93200e+03
1684 7.20000e+02 8.93200e+03
1685 7.84000e+02 8.93200e+03
1686 8.48000e+02 8.93200e+03
1687 9.12000e+02 8.93200e+03
1688 9.76000e+02 8.93200e+03
1689 1.10400e+03 8.93200e+03
1690 1.24800e+03 8.93200e+03
1691 1.32800e+03 8.93200e+03
1692 1.39200e+03 8.93200e+03
1693 1.45600e+03 8.93200e+03
1694 1.56800e+03 8.93200e+03
1695 1.66400e+03 8.93200e+03
1696 1.77600e+03 8.93200e+03
1697 1.87200e+03 8.93200e+03
1698 1.93600e+03 8.93200e+03
1699 2.00000e+03 8.93200e+03
1700 2.24000e+03 8.93200e+03
1701 2.33600e+03 8.93200e+03
1702 2.44800e+03 8.93200e+03
1703 2.59200e+03 8.93200e+03
1704 2.72000e+03 8.93200e+03
1705 2.83200e+03 8.93200e+03
1706 2.89600e+03 8.93200e+03
1707 3.02400e+03 8.93200e+03
1708 3.13600e+03 8.93200e+03
1709 3.31200e+03 8.93200e+03
1710 3.37600e+03 8.93200e+03
1711 3.43500e+03 8.93200e+03
1712 3.44000e+03 6.29200e+03
1713 3.44400e+03 9.59200e+03
1714 3.50400e+03 9.59200e+03
1715 3.58400e+03 9.59200e+03
1716 3.84000e+03 9.59200e+03
1717 4.00000e+03 9.59200e+03
1718 4.14400e+03 9.59200e+03
1719 4.39500e+03 9.59200e+03
1720 3.44000e+03 8.77800e+03
1721 4.40000e+03 9.80100e+03
1722 4.40000e+03 1.23200e+04
1723 4.40000e+03 1.45310e+04
1724 8.24000e+03 7.53500e+03
1725 8.26000e+03 7.78800e+03
1726 8.35200e+03 7.78800e+03
1727 8.43200e+03 7.78800e+03
1728 8.56000e+03 7.78800e+03
1729 8.70400e+03 7.78800e+03
1730 8.91200e+03 7.78800e+03
1731 9.04000e+03 7.78800e+03
1732 9.16800e+03 7.78800e+03
1733 9.28000e+03 7.78800e+03
1734 9.48800e+03 7.78800e+03
1735 9.55200e+03 7.78800e+03
1736 9.70700e+03 7.78800e+03
1737 9.74400e+03 1.03840e+04
1738 9.74400e+03 1.19240e+04
1739 9.74400e+03 1.35520e+04
1740 9.20000e+03 7.40300e+03
1741 9.20000e+03 9.48200e+03
1742 9.20000e+03 1.35520e+04
1743 9.20400e+03 7.26000e+03
1744 9.27500e+03 7.26000e+03
1745 9.29600e+03 5.06000e+03
1746 6.99200e+03 5.94000e+03
1747 6.99200e+03 7.74400e+03
1748 7.00800e+03 9.85600e+03
1749 7.02400e+03 9.88900e+03
1750 7.03900e+03 1.14400e+04
1751 7.05600e+03 1.32220e+04
1752 7.05600e+03 1.16160e+04
1753 1.08000e+04 1.01640e+04
1754 1.08000e+04 1.15940e+04
1755 1.08000e+04 1.34420e+04
1756 1.08000e+04 1.45750e+04
1757 1.08040e+04 6.38000e+03
1758 1.08640e+04 6.38000e+03
1759 1.09600e+04 6.38000e+03
1760 1.10560e+04 6.38000e+03
1761 1.11200e+04 6.38000e+03
1762 1.12480e+04 6.38000e+03
1763 1.14240e+04 6.38000e+03
1764 1.15360e+04 6.38000e+03
1765 1.17120e+04 6.38000e+03
1766 1.17920e+04 6.38000e+03
1767 1.19840e+04 6.38000e+03
1768 1.21440e+04 6.38000e+03
1769 1.22080e+04 6.38000e+03
1770 1.22880e+04 6.38000e+03
1771 1.24000e+04 6.38000e+03
1772 1.24640e+04 6.38000e+03
1773 1.25600e+04 6.38000e+03
1774 1.26240e+04 6.38000e+03
1775 1.27520e+04 6.38000e+03
1776 1.28480e+04 6.38000e+03
1777 1.29120e+04 6.38000e+03
1778 1.30400e+04 6.38000e+03
1779 1.31360e+04 6.38000e+03
1780 1.32000e+04 6.38000e+03
1781 1.33120e+04 6.38000e+03
1782 1.34240e+04 6.38000e+03
1783 1.34880e+04 6.38000e+03
1784 1.35840e+04 6.38000e+03
1785 1.36480e+04 6.38000e+03
1786 1.38400e+04 6.38000e+03
1787 1.39520e+04 6.38000e+03
1788 1.40960e+04 6.38000e+03
1789 1.42560e+04 6.38000e+03
1790 1.44160e+04 6.38000e+03
1791 1.45120e+04 6.38000e+03
1792 1.45760e+04 6.38000e+03
1793 1.46350e+04 6.38000e+03
1794 1.46400e+04 4.59800e+03
1795 1.46400e+04 5.81900e+03
1796 1.01600e+04 7.95300e+03
1797 1.01600e+04 1.00540e+04
1798 1.01600e+04 1.14840e+04
1799 1.01600e+04 1.35520e+04
1800 1.01640e+04 7.92000e+03
1801 1.02560e+04 7.92000e+03
1802 1.03840e+04 7.92000e+03
1803 1.04800e+04 7.92000e+03
1804 1.06400e+04 7.92000e+03
1805 1.07360e+04 7.92000e+03
1806 1.08640e+04 7.92000e+03
1807 1.09600e+04 7.92000e+03
1808 1.10560e+04 7.92000e+03
1809 1.12480e+04 7.92000e+03
1810 1.14240e+04 7.92000e+03
1811 1.15360e+04 7.92000e+03
1812 1.17280e+04 7.92000e+03
1813 1.19840e+04 7.92000e+03
1814 1.20480e+04 7.92000e+03
1815 1.21440e+04 7.92000e+03
1816 1.22880e+04 7.92000e+03
1817 1.24320e+04 7.92000e+03
1818 1.25600e+04 7.92000e+03
1819 1.27520e+04 7.92000e+03
1820 1.28480e+04 7.92000e+03
1821 1.29120e+04 7.92000e+03
1822 1.30080e+04 7.92000e+03
1823 1.31840e+04 7.92000e+03
1824 1.33120e+04 7.92000e+03
1825 1.34080e+04 7.92000e+03
1826 1.34880e+04 7.92000e+03
1827 1.35840e+04 7.92000e+03
1828 1.36480e+04 7.92000e+03
1829 1.38400e+04 7.92000e+03
1830 1.39520e+04 7.92000e+03
1831 1.40320e+04 7.92000e+03
1832 1.40960e+04 7.92000e+03
1833 1.42720e+04 7.92000e+03
1834 1.45920e+04 7.92000e+03