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