NAME : pka379 COMMENT : Bonn VLSI data set with 379 points COMMENT : Uni Bonn, Research Institute for Discrete Math COMMENT : Contributed by Andre Rohe TYPE : TSP DIMENSION : 379 EDGE_WEIGHT_TYPE : EUC_2D NODE_COORD_SECTION 1 2 11 2 2 14 3 2 16 4 2 17 5 2 18 6 2 20 7 2 22 8 2 23 9 2 24 10 2 9 11 5 29 12 5 33 13 9 16 14 9 22 15 9 26 16 9 29 17 9 33 18 10 27 19 10 31 20 11 15 21 11 21 22 11 5 23 15 18 24 15 24 25 15 28 26 15 32 27 25 10 28 25 12 29 25 13 30 25 14 31 25 20 32 25 22 33 25 23 34 25 24 35 25 31 36 28 18 37 28 8 38 32 12 39 32 22 40 34 11 41 34 16 42 34 21 43 35 5 44 38 14 45 38 24 46 38 8 47 41 31 48 48 10 49 48 12 50 48 13 51 48 14 52 48 16 53 48 18 54 48 19 55 48 20 56 48 6 57 51 25 58 51 27 59 51 30 60 51 32 61 55 12 62 55 18 63 57 11 64 57 17 65 57 26 66 57 29 67 58 22 68 61 14 69 61 20 70 61 25 71 61 27 72 61 30 73 61 32 74 63 6 75 71 10 76 71 12 77 71 13 78 71 14 79 71 16 80 71 18 81 71 19 82 71 20 83 71 23 84 71 30 85 74 7 86 78 12 87 78 18 88 80 11 89 80 17 90 80 5 91 84 14 92 84 20 93 86 23 94 87 30 95 89 39 96 94 10 97 94 12 98 94 13 99 94 14 100 94 16 101 94 18 102 94 20 103 94 26 104 94 28 105 97 17 106 97 19 107 97 21 108 97 31 109 97 6 110 97 8 111 101 12 112 102 16 113 102 18 114 102 20 115 103 11 116 103 16 117 103 18 118 103 20 119 103 22 120 103 30 121 103 5 122 107 14 123 107 17 124 107 19 125 107 21 126 107 31 127 107 6 128 107 8 129 117 10 130 117 12 131 117 13 132 117 14 133 120 20 134 120 27 135 120 30 136 120 34 137 120 8 138 123 16 139 123 22 140 124 12 141 124 16 142 124 22 143 125 16 144 125 22 145 126 11 146 126 16 147 126 23 148 126 25 149 126 28 150 127 16 151 127 5 152 130 14 153 130 8 154 133 17 155 133 18 156 133 20 157 133 21 158 133 22 159 140 10 160 140 14 161 140 16 162 140 17 163 140 18 164 140 20 165 140 22 166 140 24 167 143 21 168 143 24 169 145 0 170 146 0 171 147 0 172 147 16 173 147 22 174 148 0 175 148 20 176 148 22 177 149 0 178 149 15 179 149 20 180 149 22 181 149 29 182 150 0 183 151 0 184 152 0 185 153 0 186 153 18 187 153 21 188 154 0 189 156 10 190 163 10 191 163 12 192 163 13 193 163 14 194 163 20 195 163 22 196 163 31 197 163 33 198 163 6 199 166 17 200 166 21 201 166 23 202 166 26 203 170 12 204 171 20 205 171 22 206 172 11 207 172 16 208 172 20 209 172 22 210 172 24 211 172 27 212 176 14 213 176 17 214 176 21 215 176 23 216 178 6 217 186 10 218 186 12 219 186 13 220 186 14 221 186 17 222 186 22 223 186 23 224 186 24 225 186 25 226 186 6 227 189 20 228 189 28 229 189 31 230 189 33 231 192 16 232 193 12 233 193 16 234 194 16 235 195 11 236 195 16 237 195 27 238 195 30 239 196 16 240 199 14 241 199 28 242 199 31 243 199 33 244 201 22 245 201 23 246 201 24 247 201 25 248 201 6 249 202 18 250 202 19 251 209 10 252 209 12 253 209 14 254 209 16 255 209 18 256 209 20 257 209 22 258 212 11 259 212 13 260 212 15 261 212 17 262 212 19 263 212 22 264 212 25 265 212 28 266 212 32 267 212 8 268 216 20 269 217 10 270 217 12 271 217 14 272 217 16 273 217 18 274 217 20 275 218 10 276 218 12 277 218 14 278 218 16 279 218 18 280 218 20 281 218 23 282 218 26 283 219 5 284 222 11 285 222 13 286 222 15 287 222 17 288 222 19 289 222 8 290 232 12 291 232 13 292 232 14 293 232 15 294 232 17 295 232 9 296 235 18 297 235 23 298 235 30 299 235 34 300 235 6 301 238 19 302 238 25 303 239 19 304 239 25 305 240 17 306 240 19 307 240 25 308 241 17 309 241 19 310 241 26 311 241 28 312 241 5 313 242 19 314 242 31 315 245 18 316 245 34 317 245 6 318 247 12 319 247 13 320 247 14 321 247 15 322 247 9 323 248 20 324 248 21 325 248 23 326 248 24 327 248 25 328 255 10 329 255 12 330 255 13 331 255 14 332 255 20 333 255 22 334 255 23 335 255 24 336 255 30 337 255 32 338 255 6 339 258 17 340 262 12 341 262 22 342 264 11 343 264 16 344 264 21 345 264 26 346 268 14 347 268 17 348 268 24 349 270 6 350 278 14 351 278 16 352 278 17 353 278 18 354 278 28 355 278 31 356 281 12 357 281 22 358 281 26 359 281 29 360 281 8 361 285 12 362 285 16 363 285 5 364 285 8 365 286 10 366 286 28 367 286 6 368 287 15 369 287 20 370 287 28 371 288 23 372 291 11 373 291 18 374 291 26 375 291 29 376 291 7 377 293 31 378 299 20 379 299 31 EOF