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