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