📄 gr666.tsp

📁 Lin-Kernighan heuristic for the TSP and minimum weight perfect matching
💻 TSP
字号:
NAME: gr666TYPE: TSPCOMMENT: 666 cities around the world (Groetschel)DIMENSION: 666EDGE_WEIGHT_TYPE: GEODISPLAY_DATA_TYPE: COORD_DISPLAYNODE_COORD_SECTION0001 90.00 0.000002 71.17 -156.470003 64.51 -147.430004 61.13 -149.530005 58.20 -134.270006 49.16 -123.070007 53.33 -113.280008 51.03 -114.050009 50.25 -104.390010 52.07 -106.380011 49.53 -97.090012 58.46 -94.100013 43.39 -79.230014 45.25 -75.420015 45.31 -73.340016 46.49 -71.140017 44.39 -63.360018 47.34 -52.430019 47.36 -122.200020 47.40 -117.230021 38.35 -121.300022 37.48 -122.240023 34.03 -118.150024 32.43 -117.090025 40.46 -111.530026 33.27 -112.050027 39.43 -105.010028 35.05 -106.400029 31.45 -106.290030 46.47 -92.060031 44.59 -93.130032 41.16 -95.570033 39.07 -94.390034 35.28 -97.320035 32.47 -96.480036 29.46 -95.220037 43.02 -87.550038 41.53 -87.380039 38.39 -90.250040 35.08 -90.030041 29.58 -90.070042 42.20 -83.030043 40.26 -80.000044 39.06 -84.310045 33.45 -84.230046 42.21 -71.040047 40.43 -74.010048 39.57 -75.070049 38.54 -77.010050 30.20 -81.400051 25.46 -80.120052 25.05 -77.210053 28.38 -106.050054 25.33 -103.260055 25.40 -100.190056 22.13 -97.510057 22.09 -100.590058 20.40 -103.200059 19.24 -99.090060 19.03 -98.120061 19.20 -96.400062 16.51 -99.550063 17.03 -96.430064 17.59 -92.550065 20.58 -89.370066 17.30 -88.120067 14.38 -90.310068 13.42 -89.120069 14.06 -87.130070 12.09 -86.170071 9.56 -84.050072 8.58 -79.320073 23.08 -82.220074 22.24 -79.580075 20.01 -75.490076 18.00 -76.480077 18.32 -72.200078 18.28 -69.540079 18.28 -66.070080 14.36 -61.050081 13.06 -59.370082 10.39 -61.310083 12.06 -68.560084 4.56 -52.200085 5.50 -55.100086 6.48 -58.100087 10.30 -66.560088 10.40 -71.370089 10.59 -74.480090 6.15 -75.350091 4.36 -74.050092 3.27 -76.310093 -0.56 -91.010094 -0.13 -78.300095 -1.40 -78.380096 -2.10 -79.500097 -3.46 -73.150098 -8.07 -79.020099 -12.03 -77.030100 -13.31 -71.590101 -16.24 -71.330102 -16.30 -68.090103 -17.48 -63.100104 -19.35 -65.450105 -23.39 -70.240106 -33.27 -70.400107 -36.50 -73.030108 -53.09 -70.550109 -51.42 -57.510110 -38.43 -62.170111 -38.00 -57.330112 -34.50 -56.120113 -34.36 -58.270114 -32.57 -60.400115 -31.24 -64.110116 -32.53 -68.490117 -26.49 -65.130118 -25.16 -57.400119 -30.04 -51.110120 -27.35 -48.340121 -25.25 -49.150122 -23.32 -46.370123 -22.54 -43.140124 -20.23 -43.300125 -19.55 -43.560126 -20.27 -54.370127 -15.35 -56.050128 -16.40 -49.160129 -15.47 -47.550130 -12.59 -38.310131 -8.03 -34.540132 -5.47 -35.130133 -3.43 -38.300134 -5.05 -42.490135 -2.31 -44.160136 -1.27 -48.290137 -3.08 -60.010138 -8.46 -63.540139 14.55 -23.310140 28.06 -15.240141 32.38 -16.540142 31.38 -8.000143 33.39 -7.350144 34.02 -6.510145 34.05 -4.570146 35.48 -5.450147 35.43 -0.430148 36.47 3.030149 22.56 5.300150 36.22 6.370151 36.48 10.110152 34.44 10.460153 32.54 13.110154 32.07 20.040155 31.12 29.540156 31.16 32.180157 29.58 32.330158 30.03 31.150159 24.05 32.530160 19.37 37.140161 15.36 32.320162 13.11 30.130163 13.38 25.210164 15.20 38.530165 9.00 38.500166 11.36 43.090167 18.06 -15.570168 14.40 -17.260169 13.28 -16.390170 11.51 -15.350171 16.46 -3.010172 12.39 -8.000173 10.23 -9.180174 9.31 -13.430175 8.30 -13.150176 6.18 -10.470177 5.19 -4.020178 6.41 -1.350179 5.33 -0.130180 6.08 1.130181 6.29 2.370182 12.22 -1.310183 13.31 2.070184 12.00 8.300185 11.51 13.100186 12.07 15.030187 6.27 3.240188 6.27 7.270189 0.20 6.440190 3.45 8.470191 3.52 11.310192 4.22 18.350193 0.23 9.270194 -4.16 15.170195 -4.18 15.180196 0.04 18.160197 -5.54 22.250198 0.30 25.120199 -3.23 29.220200 -1.57 30.040201 0.19 32.250202 -1.17 36.490203 2.01 45.200204 -4.03 39.400205 -6.10 39.110206 -6.48 39.170207 -8.48 13.140208 -12.44 15.470209 -11.40 27.280210 -12.49 28.130211 -15.25 28.170212 -20.09 28.360213 -17.50 31.030214 -15.47 35.000215 -19.49 34.520216 -25.58 32.350217 -15.57 -5.420218 -37.15 -12.300219 -22.59 14.310220 -22.34 17.060221 -26.38 15.100222 -24.45 25.550223 -25.45 28.100224 -26.15 28.000225 -29.12 26.070226 -29.55 30.560227 -33.00 27.550228 -33.58 25.400229 -33.55 18.220230 -23.21 43.400231 -18.55 47.310232 -12.16 49.170233 -20.10 57.300234 -4.38 55.270235 37.44 -25.400236 38.43 -9.080237 41.11 -8.360238 37.23 -5.590239 36.32 -6.180240 36.43 -4.250241 37.13 -3.410242 37.53 -4.460243 38.21 -0.290244 39.28 -0.220245 41.23 2.110246 41.38 -0.530247 40.24 -3.410248 41.39 -4.430249 43.15 -2.580250 43.22 -8.230251 38.54 1.260252 39.34 2.390253 42.30 1.310254 44.50 -0.340255 43.36 1.260256 43.18 5.240257 43.42 7.150258 43.42 7.230259 42.42 9.270260 45.50 1.160261 45.26 4.240262 45.45 4.510263 45.10 5.430264 48.24 -4.290265 48.05 -1.410266 47.13 -1.330267 47.23 0.410268 49.30 0.080269 48.52 2.200270 49.15 4.020271 47.19 5.010272 48.41 6.120273 48.35 7.450274 49.36 6.090275 50.38 5.340276 50.50 4.200277 50.38 3.040278 51.03 3.430279 51.13 4.250280 51.26 5.280281 51.55 4.280282 52.22 4.540283 52.05 5.080284 53.13 6.330285 50.23 -4.100286 50.43 -1.540287 50.50 -0.080288 51.29 -3.130289 51.27 -2.350290 51.30 -0.100291 52.30 -1.500292 53.25 -2.550293 53.30 -2.150294 53.23 -1.300295 53.50 -1.350296 54.59 -1.350297 55.57 -3.130298 55.53 -4.150299 56.28 -3.000300 57.10 -2.040301 60.09 -1.090302 62.01 -6.460303 51.54 -8.280304 52.40 -8.380305 53.20 -6.150306 54.35 -5.550307 55.00 -7.190308 64.09 -21.510309 64.11 -51.440310 76.34 -68.470311 70.40 23.420312 68.26 17.250313 65.01 25.280314 61.30 23.450315 60.27 22.170316 60.10 24.580317 63.25 10.250318 60.23 5.200319 58.58 5.450320 59.55 10.450321 57.43 11.580322 55.36 13.000323 58.25 15.370324 59.20 18.030325 57.38 18.180326 56.09 10.130327 55.24 10.230328 55.40 12.350329 53.04 8.490330 53.33 9.590331 54.20 10.080332 54.05 12.070333 51.57 7.370334 52.24 9.440335 52.07 11.380336 52.31 13.240337 50.47 6.050338 50.44 7.050339 50.56 6.590340 51.12 6.470341 51.17 7.170342 51.28 7.010343 51.28 7.130344 51.32 7.130345 51.31 7.280346 51.19 9.290347 50.58 11.010348 51.29 11.580349 51.19 12.200350 50.50 12.550351 51.03 13.440352 49.14 6.590353 50.07 8.400354 49.25 8.430355 49.48 9.560356 49.27 11.040357 49.03 8.240358 48.46 9.110359 49.01 12.060360 48.08 11.340361 46.12 6.090362 46.31 6.380363 46.57 7.260364 47.33 7.350365 47.23 8.320366 47.16 11.240367 47.48 13.020368 48.18 14.180369 48.13 16.200370 47.05 15.270371 45.03 7.400372 45.28 9.120373 45.27 11.000374 45.27 12.210375 45.40 13.460376 44.25 8.570377 44.29 11.200378 43.46 11.150379 43.55 12.280380 39.20 9.000381 41.54 12.290382 40.51 14.170383 41.27 15.340384 41.07 16.520385 40.28 17.150386 38.11 15.330387 37.30 15.060388 38.07 13.210389 35.54 14.310390 53.24 14.320391 54.23 18.400392 53.08 18.000393 52.25 16.550394 51.46 19.300395 52.15 21.000396 53.09 23.090397 51.06 17.000398 50.16 19.000399 50.03 19.580400 51.15 22.350401 49.45 13.230402 50.05 14.260403 49.50 18.170404 49.12 16.370405 48.09 17.070406 48.43 21.150407 47.30 19.050408 47.32 21.380409 46.05 18.130410 46.15 20.090411 45.45 21.130412 46.47 23.360413 47.10 27.350414 45.48 24.090415 45.39 25.370416 44.26 26.060417 44.11 28.390418 46.03 14.310419 45.20 14.270420 45.48 15.580421 43.31 16.270422 43.52 18.250423 44.50 20.300424 42.38 18.070425 41.59 21.260426 41.20 19.500427 42.41 23.190428 42.09 24.450429 43.13 27.550430 42.30 27.280431 39.36 19.560432 40.38 22.560433 38.15 21.440434 37.58 23.430435 35.20 25.090436 35.10 33.220437 68.58 33.050438 64.34 40.320439 59.55 30.150440 59.25 24.450441 56.57 24.060442 54.43 20.300443 54.41 25.190444 53.54 27.340445 49.50 24.000446 50.26 30.310447 46.28 30.440448 55.45 37.350449 56.20 44.000450 55.45 49.080451 53.12 50.090452 51.40 39.100453 50.00 36.150454 48.27 34.590455 44.36 33.320456 47.14 39.420457 48.44 44.250458 46.21 48.030459 41.43 44.490460 40.11 44.300461 40.23 49.510462 58.00 56.150463 56.51 60.360464 67.27 63.580465 69.20 88.060466 55.00 73.240467 55.02 82.550468 56.01 92.500469 49.50 73.100470 43.15 76.570471 41.20 69.180472 39.40 66.480473 38.35 68.480474 43.48 87.350475 52.16 104.200476 47.55 106.530477 52.03 113.300478 62.13 129.490479 64.45 177.290480 53.01 158.390481 59.34 150.480482 50.17 127.320483 50.35 137.020484 48.27 135.060485 46.58 142.420486 43.10 131.560487 41.01 28.580488 38.25 27.090489 39.56 32.520490 38.43 35.300491 39.45 37.020492 39.55 41.170493 37.55 40.140494 37.01 35.180495 36.12 37.100496 34.44 36.430497 33.30 36.180498 33.53 35.300499 31.57 35.560500 32.50 35.000501 32.04 34.460502 31.46 35.140503 24.28 39.360504 21.30 39.120505 21.27 39.490506 15.23 44.120507 14.48 42.570508 12.45 45.120509 14.32 49.080510 23.37 58.350511 25.18 55.180512 25.17 51.320513 26.13 50.350514 24.38 46.430515 29.20 47.590516 30.30 47.470517 33.21 44.250518 35.28 44.280519 36.20 43.080520 38.05 46.180521 37.16 49.360522 35.40 51.260523 34.19 47.040524 30.20 48.160525 32.40 51.380526 29.36 52.320527 30.17 57.050528 36.18 59.360529 34.20 62.120530 31.32 65.300531 34.31 69.120532 33.36 73.040533 31.35 74.180534 31.25 73.050535 30.11 71.290536 30.12 67.000537 27.42 68.520538 25.22 68.220539 24.52 67.030540 30.19 78.020541 28.40 77.130542 26.17 73.020543 26.55 75.490544 26.28 80.210545 25.20 83.000546 25.36 85.070547 22.32 88.220548 23.02 72.370549 21.09 79.060550 20.30 85.500551 18.58 72.500552 17.23 78.290553 17.42 83.180554 15.21 75.100555 12.59 77.350556 13.05 80.170557 10.49 78.410558 9.56 78.070559 6.56 79.510560 27.43 85.190561 27.28 89.390562 23.43 90.250563 22.20 91.500564 22.00 96.050565 16.47 96.100566 18.47 98.590567 19.52 102.080568 17.58 102.360569 21.02 105.510570 16.28 107.360571 16.04 108.130572 10.45 106.400573 11.33 104.550574 13.45 100.310575 5.25 100.200576 3.10 101.420577 1.17 103.510578 3.35 98.400579 -0.57 100.210580 -2.55 104.450581 -6.10 106.480582 -6.54 107.360583 -7.48 110.220584 -7.15 112.450585 -8.39 115.130586 -10.10 123.350587 -3.20 114.350588 1.33 110.200589 4.56 114.550590 -0.30 117.090591 -5.07 119.240592 1.29 124.510593 -3.43 128.120594 -5.40 132.450595 7.04 125.360596 10.18 123.540597 10.42 122.340598 14.35 121.000599 22.17 114.090600 22.38 120.170601 25.03 121.300602 29.40 91.090603 36.03 103.410604 34.15 108.520605 30.39 104.040606 29.39 106.340607 25.05 102.400608 23.06 113.160609 26.06 119.170610 30.36 114.170611 32.03 118.470612 31.14 121.280613 34.48 113.390614 36.06 120.190615 37.55 112.300616 39.08 117.120617 39.55 116.250618 38.53 121.350619 41.48 123.270620 45.45 126.410621 39.01 125.450622 37.33 126.580623 35.06 129.030624 43.03 141.210625 39.43 140.070626 38.15 140.530627 35.42 139.460628 35.10 136.550629 36.34 136.390630 35.00 135.450631 34.40 135.300632 34.24 132.270633 32.48 129.550634 31.36 130.330635 26.13 127.400636 13.28 144.470637 -2.32 140.420638 -4.12 152.120639 -9.30 147.100640 -12.28 130.500641 -31.56 115.500642 -34.55 138.350643 -37.49 144.580644 -42.53 147.190645 -33.52 151.130646 -27.28 153.020647 -19.16 146.480648 -23.42 133.530649 -45.52 170.300650 -43.32 172.380651 -41.18 174.470652 -36.52 174.460653 -21.08 -175.120654 -14.16 -170.420655 -18.08 178.250656 -22.16 166.270657 -9.26 159.570658 -0.32 166.550659 11.35 165.230660 21.19 -157.520661 1.52 -157.200662 -9.45 -139.000663 -17.32 -149.340664 -25.04 -130.060665 -27.07 -109.220666 -90.00 0.00EOF
⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -