237 lines
		
	
	
		
			4.0 KiB
		
	
	
	
		
			Plaintext
		
	
	
	
	
	
		
		
			
		
	
	
			237 lines
		
	
	
		
			4.0 KiB
		
	
	
	
		
			Plaintext
		
	
	
	
	
	
| 
								 | 
							
								NAME: gr229
							 | 
						||
| 
								 | 
							
								TYPE: TSP
							 | 
						||
| 
								 | 
							
								COMMENT: Asia/Australia-Subproblem of 666-city TSP (Groetschel)
							 | 
						||
| 
								 | 
							
								DIMENSION: 229
							 | 
						||
| 
								 | 
							
								EDGE_WEIGHT_TYPE: GEO
							 | 
						||
| 
								 | 
							
								DISPLAY_DATA_TYPE: COORD_DISPLAY
							 | 
						||
| 
								 | 
							
								NODE_COORD_SECTION
							 | 
						||
| 
								 | 
							
								 1 68.58 33.05
							 | 
						||
| 
								 | 
							
								 2 64.34 40.32
							 | 
						||
| 
								 | 
							
								 3 59.55 30.15
							 | 
						||
| 
								 | 
							
								 4 59.25 24.45
							 | 
						||
| 
								 | 
							
								 5 56.57 24.06
							 | 
						||
| 
								 | 
							
								 6 54.43 20.30
							 | 
						||
| 
								 | 
							
								 7 54.41 25.19
							 | 
						||
| 
								 | 
							
								 8 53.54 27.34
							 | 
						||
| 
								 | 
							
								 9 49.50 24.00
							 | 
						||
| 
								 | 
							
								 10 50.26 30.31
							 | 
						||
| 
								 | 
							
								 11 46.28 30.44
							 | 
						||
| 
								 | 
							
								 12 55.45 37.35
							 | 
						||
| 
								 | 
							
								 13 56.20 44.00
							 | 
						||
| 
								 | 
							
								 14 55.45 49.08
							 | 
						||
| 
								 | 
							
								 15 53.12 50.09
							 | 
						||
| 
								 | 
							
								 16 51.40 39.10
							 | 
						||
| 
								 | 
							
								 17 50.00 36.15
							 | 
						||
| 
								 | 
							
								 18 48.27 34.59
							 | 
						||
| 
								 | 
							
								 19 44.36 33.32
							 | 
						||
| 
								 | 
							
								 20 47.14 39.42
							 | 
						||
| 
								 | 
							
								 21 48.44 44.25
							 | 
						||
| 
								 | 
							
								 22 46.21 48.03
							 | 
						||
| 
								 | 
							
								 23 41.43 44.49
							 | 
						||
| 
								 | 
							
								 24 40.11 44.30
							 | 
						||
| 
								 | 
							
								 25 40.23 49.51
							 | 
						||
| 
								 | 
							
								 26 58.00 56.15
							 | 
						||
| 
								 | 
							
								 27 56.51 60.36
							 | 
						||
| 
								 | 
							
								 28 67.27 63.58
							 | 
						||
| 
								 | 
							
								 29 69.20 88.06
							 | 
						||
| 
								 | 
							
								 30 55.00 73.24
							 | 
						||
| 
								 | 
							
								 31 55.02 82.55
							 | 
						||
| 
								 | 
							
								 32 56.01 92.50
							 | 
						||
| 
								 | 
							
								 33 49.50 73.10
							 | 
						||
| 
								 | 
							
								 34 43.15 76.57
							 | 
						||
| 
								 | 
							
								 35 41.20 69.18
							 | 
						||
| 
								 | 
							
								 36 39.40 66.48
							 | 
						||
| 
								 | 
							
								 37 38.35 68.48
							 | 
						||
| 
								 | 
							
								 38 43.48 87.35
							 | 
						||
| 
								 | 
							
								 39 52.16 104.20
							 | 
						||
| 
								 | 
							
								 40 47.55 106.53
							 | 
						||
| 
								 | 
							
								 41 52.03 113.30
							 | 
						||
| 
								 | 
							
								 42 62.13 129.49
							 | 
						||
| 
								 | 
							
								 43 64.45 177.29
							 | 
						||
| 
								 | 
							
								 44 53.01 158.39
							 | 
						||
| 
								 | 
							
								 45 59.34 150.48
							 | 
						||
| 
								 | 
							
								 46 50.17 127.32
							 | 
						||
| 
								 | 
							
								 47 50.35 137.02
							 | 
						||
| 
								 | 
							
								 48 48.27 135.06
							 | 
						||
| 
								 | 
							
								 49 46.58 142.42
							 | 
						||
| 
								 | 
							
								 50 43.10 131.56
							 | 
						||
| 
								 | 
							
								 51 41.01 28.58
							 | 
						||
| 
								 | 
							
								 52 38.25 27.09
							 | 
						||
| 
								 | 
							
								 53 39.56 32.52
							 | 
						||
| 
								 | 
							
								 54 38.43 35.30
							 | 
						||
| 
								 | 
							
								 55 39.45 37.02
							 | 
						||
| 
								 | 
							
								 56 39.55 41.17
							 | 
						||
| 
								 | 
							
								 57 37.55 40.14
							 | 
						||
| 
								 | 
							
								 58 37.01 35.18
							 | 
						||
| 
								 | 
							
								 59 36.12 37.10
							 | 
						||
| 
								 | 
							
								 60 34.44 36.43
							 | 
						||
| 
								 | 
							
								 61 33.30 36.18
							 | 
						||
| 
								 | 
							
								 62 33.53 35.30
							 | 
						||
| 
								 | 
							
								 63 31.57 35.56
							 | 
						||
| 
								 | 
							
								 64 32.50 35.00
							 | 
						||
| 
								 | 
							
								 65 32.04 34.46
							 | 
						||
| 
								 | 
							
								 66 31.46 35.14
							 | 
						||
| 
								 | 
							
								 67 24.28 39.36
							 | 
						||
| 
								 | 
							
								 68 21.30 39.12
							 | 
						||
| 
								 | 
							
								 69 21.27 39.49
							 | 
						||
| 
								 | 
							
								 70 15.23 44.12
							 | 
						||
| 
								 | 
							
								 71 14.48 42.57
							 | 
						||
| 
								 | 
							
								 72 12.45 45.12
							 | 
						||
| 
								 | 
							
								 73 14.32 49.08
							 | 
						||
| 
								 | 
							
								 74 23.37 58.35
							 | 
						||
| 
								 | 
							
								 75 25.18 55.18
							 | 
						||
| 
								 | 
							
								 76 25.17 51.32
							 | 
						||
| 
								 | 
							
								 77 26.13 50.35
							 | 
						||
| 
								 | 
							
								 78 24.38 46.43
							 | 
						||
| 
								 | 
							
								 79 29.20 47.59
							 | 
						||
| 
								 | 
							
								 80 30.30 47.47
							 | 
						||
| 
								 | 
							
								 81 33.21 44.25
							 | 
						||
| 
								 | 
							
								 82 35.28 44.28
							 | 
						||
| 
								 | 
							
								 83 36.20 43.08
							 | 
						||
| 
								 | 
							
								 84 38.05 46.18
							 | 
						||
| 
								 | 
							
								 85 37.16 49.36
							 | 
						||
| 
								 | 
							
								 86 35.40 51.26
							 | 
						||
| 
								 | 
							
								 87 34.19 47.04
							 | 
						||
| 
								 | 
							
								 88 30.20 48.16
							 | 
						||
| 
								 | 
							
								 89 32.40 51.38
							 | 
						||
| 
								 | 
							
								 90 29.36 52.32
							 | 
						||
| 
								 | 
							
								 91 30.17 57.05
							 | 
						||
| 
								 | 
							
								 92 36.18 59.36
							 | 
						||
| 
								 | 
							
								 93 34.20 62.12
							 | 
						||
| 
								 | 
							
								 94 31.32 65.30
							 | 
						||
| 
								 | 
							
								 95 34.31 69.12
							 | 
						||
| 
								 | 
							
								 96 33.36 73.04
							 | 
						||
| 
								 | 
							
								 97 31.35 74.18
							 | 
						||
| 
								 | 
							
								 98 31.25 73.05
							 | 
						||
| 
								 | 
							
								 99 30.11 71.29
							 | 
						||
| 
								 | 
							
								 100 30.12 67.00
							 | 
						||
| 
								 | 
							
								 101 27.42 68.52
							 | 
						||
| 
								 | 
							
								 102 25.22 68.22
							 | 
						||
| 
								 | 
							
								 103 24.52 67.03
							 | 
						||
| 
								 | 
							
								 104 30.19 78.02
							 | 
						||
| 
								 | 
							
								 105 28.40 77.13
							 | 
						||
| 
								 | 
							
								 106 26.17 73.02
							 | 
						||
| 
								 | 
							
								 107 26.55 75.49
							 | 
						||
| 
								 | 
							
								 108 26.28 80.21
							 | 
						||
| 
								 | 
							
								 109 25.20 83.00
							 | 
						||
| 
								 | 
							
								 110 25.36 85.07
							 | 
						||
| 
								 | 
							
								 111 22.32 88.22
							 | 
						||
| 
								 | 
							
								 112 23.02 72.37
							 | 
						||
| 
								 | 
							
								 113 21.09 79.06
							 | 
						||
| 
								 | 
							
								 114 20.30 85.50
							 | 
						||
| 
								 | 
							
								 115 18.58 72.50
							 | 
						||
| 
								 | 
							
								 116 17.23 78.29
							 | 
						||
| 
								 | 
							
								 117 17.42 83.18
							 | 
						||
| 
								 | 
							
								 118 15.21 75.10
							 | 
						||
| 
								 | 
							
								 119 12.59 77.35
							 | 
						||
| 
								 | 
							
								 120 13.05 80.17
							 | 
						||
| 
								 | 
							
								 121 10.49 78.41
							 | 
						||
| 
								 | 
							
								 122 9.56 78.07
							 | 
						||
| 
								 | 
							
								 123 6.56 79.51
							 | 
						||
| 
								 | 
							
								 124 27.43 85.19
							 | 
						||
| 
								 | 
							
								 125 27.28 89.39
							 | 
						||
| 
								 | 
							
								 126 23.43 90.25
							 | 
						||
| 
								 | 
							
								 127 22.20 91.50
							 | 
						||
| 
								 | 
							
								 128 22.00 96.05
							 | 
						||
| 
								 | 
							
								 129 16.47 96.10
							 | 
						||
| 
								 | 
							
								 130 18.47 98.59
							 | 
						||
| 
								 | 
							
								 131 19.52 102.08
							 | 
						||
| 
								 | 
							
								 132 17.58 102.36
							 | 
						||
| 
								 | 
							
								 133 21.02 105.51
							 | 
						||
| 
								 | 
							
								 134 16.28 107.36
							 | 
						||
| 
								 | 
							
								 135 16.04 108.13
							 | 
						||
| 
								 | 
							
								 136 10.45 106.40
							 | 
						||
| 
								 | 
							
								 137 11.33 104.55
							 | 
						||
| 
								 | 
							
								 138 13.45 100.31
							 | 
						||
| 
								 | 
							
								 139 5.25 100.20
							 | 
						||
| 
								 | 
							
								 140 3.10 101.42
							 | 
						||
| 
								 | 
							
								 141 1.17 103.51
							 | 
						||
| 
								 | 
							
								 142 3.35 98.40
							 | 
						||
| 
								 | 
							
								 143 -0.57 100.21
							 | 
						||
| 
								 | 
							
								 144 -2.55 104.45
							 | 
						||
| 
								 | 
							
								 145 -6.10 106.48
							 | 
						||
| 
								 | 
							
								 146 -6.54 107.36
							 | 
						||
| 
								 | 
							
								 147 -7.48 110.22
							 | 
						||
| 
								 | 
							
								 148 -7.15 112.45
							 | 
						||
| 
								 | 
							
								 149 -8.39 115.13
							 | 
						||
| 
								 | 
							
								 150 -10.10 123.35
							 | 
						||
| 
								 | 
							
								 151 -3.20 114.35
							 | 
						||
| 
								 | 
							
								 152 1.33 110.20
							 | 
						||
| 
								 | 
							
								 153 4.56 114.55
							 | 
						||
| 
								 | 
							
								 154 -0.30 117.09
							 | 
						||
| 
								 | 
							
								 155 -5.07 119.24
							 | 
						||
| 
								 | 
							
								 156 1.29 124.51
							 | 
						||
| 
								 | 
							
								 157 -3.43 128.12
							 | 
						||
| 
								 | 
							
								 158 -5.40 132.45
							 | 
						||
| 
								 | 
							
								 159 7.04 125.36
							 | 
						||
| 
								 | 
							
								 160 10.18 123.54
							 | 
						||
| 
								 | 
							
								 161 10.42 122.34
							 | 
						||
| 
								 | 
							
								 162 14.35 121.00
							 | 
						||
| 
								 | 
							
								 163 22.17 114.09
							 | 
						||
| 
								 | 
							
								 164 22.38 120.17
							 | 
						||
| 
								 | 
							
								 165 25.03 121.30
							 | 
						||
| 
								 | 
							
								 166 29.40 91.09
							 | 
						||
| 
								 | 
							
								 167 36.03 103.41
							 | 
						||
| 
								 | 
							
								 168 34.15 108.52
							 | 
						||
| 
								 | 
							
								 169 30.39 104.04
							 | 
						||
| 
								 | 
							
								 170 29.39 106.34
							 | 
						||
| 
								 | 
							
								 171 25.05 102.40
							 | 
						||
| 
								 | 
							
								 172 23.06 113.16
							 | 
						||
| 
								 | 
							
								 173 26.06 119.17
							 | 
						||
| 
								 | 
							
								 174 30.36 114.17
							 | 
						||
| 
								 | 
							
								 175 32.03 118.47
							 | 
						||
| 
								 | 
							
								 176 31.14 121.28
							 | 
						||
| 
								 | 
							
								 177 34.48 113.39
							 | 
						||
| 
								 | 
							
								 178 36.06 120.19
							 | 
						||
| 
								 | 
							
								 179 37.55 112.30
							 | 
						||
| 
								 | 
							
								 180 39.08 117.12
							 | 
						||
| 
								 | 
							
								 181 39.55 116.25
							 | 
						||
| 
								 | 
							
								 182 38.53 121.35
							 | 
						||
| 
								 | 
							
								 183 41.48 123.27
							 | 
						||
| 
								 | 
							
								 184 45.45 126.41
							 | 
						||
| 
								 | 
							
								 185 39.01 125.45
							 | 
						||
| 
								 | 
							
								 186 37.33 126.58
							 | 
						||
| 
								 | 
							
								 187 35.06 129.03
							 | 
						||
| 
								 | 
							
								 188 43.03 141.21
							 | 
						||
| 
								 | 
							
								 189 39.43 140.07
							 | 
						||
| 
								 | 
							
								 190 38.15 140.53
							 | 
						||
| 
								 | 
							
								 191 35.42 139.46
							 | 
						||
| 
								 | 
							
								 192 35.10 136.55
							 | 
						||
| 
								 | 
							
								 193 36.34 136.39
							 | 
						||
| 
								 | 
							
								 194 35.00 135.45
							 | 
						||
| 
								 | 
							
								 195 34.40 135.30
							 | 
						||
| 
								 | 
							
								 196 34.24 132.27
							 | 
						||
| 
								 | 
							
								 197 32.48 129.55
							 | 
						||
| 
								 | 
							
								 198 31.36 130.33
							 | 
						||
| 
								 | 
							
								 199 26.13 127.40
							 | 
						||
| 
								 | 
							
								 200 13.28 144.47
							 | 
						||
| 
								 | 
							
								 201 -2.32 140.42
							 | 
						||
| 
								 | 
							
								 202 -4.12 152.12
							 | 
						||
| 
								 | 
							
								 203 -9.30 147.10
							 | 
						||
| 
								 | 
							
								 204 -12.28 130.50
							 | 
						||
| 
								 | 
							
								 205 -31.56 115.50
							 | 
						||
| 
								 | 
							
								 206 -34.55 138.35
							 | 
						||
| 
								 | 
							
								 207 -37.49 144.58
							 | 
						||
| 
								 | 
							
								 208 -42.53 147.19
							 | 
						||
| 
								 | 
							
								 209 -33.52 151.13
							 | 
						||
| 
								 | 
							
								 210 -27.28 153.02
							 | 
						||
| 
								 | 
							
								 211 -19.16 146.48
							 | 
						||
| 
								 | 
							
								 212 -23.42 133.53
							 | 
						||
| 
								 | 
							
								 213 -45.52 170.30
							 | 
						||
| 
								 | 
							
								 214 -43.32 172.38
							 | 
						||
| 
								 | 
							
								 215 -41.18 174.47
							 | 
						||
| 
								 | 
							
								 216 -36.52 174.46
							 | 
						||
| 
								 | 
							
								 217 -21.08 -175.12
							 | 
						||
| 
								 | 
							
								 218 -14.16 -170.42
							 | 
						||
| 
								 | 
							
								 219 -18.08 178.25
							 | 
						||
| 
								 | 
							
								 220 -22.16 166.27
							 | 
						||
| 
								 | 
							
								 221 -9.26 159.57
							 | 
						||
| 
								 | 
							
								 222 -0.32 166.55
							 | 
						||
| 
								 | 
							
								 223 11.35 165.23
							 | 
						||
| 
								 | 
							
								 224 21.19 -157.52
							 | 
						||
| 
								 | 
							
								 225 1.52 -157.20
							 | 
						||
| 
								 | 
							
								 226 -9.45 -139.00
							 | 
						||
| 
								 | 
							
								 227 -17.32 -149.34
							 | 
						||
| 
								 | 
							
								 228 -25.04 -130.06
							 | 
						||
| 
								 | 
							
								 229 -27.07 -109.22
							 |