NAME : xql662 COMMENT : Bonn VLSI data set with 662 points COMMENT : Uni Bonn, Research Institute for Discrete Math COMMENT : Contributed by Andre Rohe TYPE : TSP DIMENSION : 662 EDGE_WEIGHT_TYPE : EUC_2D NODE_COORD_SECTION 1 0 20 2 0 39 3 0 45 4 0 58 5 0 64 6 0 77 7 2 11 8 2 16 9 2 25 10 2 31 11 2 32 12 2 33 13 2 35 14 2 38 15 2 39 16 2 43 17 2 44 18 2 47 19 2 48 20 2 49 21 2 54 22 2 56 23 2 59 24 2 60 25 2 64 26 2 65 27 2 68 28 2 69 29 2 70 30 2 75 31 2 77 32 2 82 33 2 9 34 3 41 35 3 62 36 5 101 37 5 36 38 5 97 39 9 101 40 9 94 41 9 97 42 10 15 43 10 24 44 10 35 45 10 79 46 10 95 47 10 99 48 11 15 49 11 24 50 11 35 51 11 5 52 11 79 53 15 100 54 15 36 55 15 96 56 16 25 57 17 32 58 17 33 59 17 38 60 17 44 61 17 47 62 17 54 63 17 56 64 17 59 65 17 65 66 17 68 67 17 75 68 17 77 69 18 42 70 18 48 71 18 63 72 18 69 73 25 48 74 25 49 75 25 59 76 25 60 77 25 62 78 25 74 79 25 75 80 25 76 81 25 77 82 26 63 83 28 103 84 28 14 85 28 18 86 28 23 87 28 8 88 31 15 89 32 93 90 34 27 91 34 93 92 35 100 93 35 5 94 38 103 95 38 14 96 38 18 97 38 23 98 38 8 99 40 48 100 40 74 101 40 76 102 41 47 103 41 58 104 41 64 105 41 77 106 48 103 107 48 19 108 48 35 109 48 36 110 48 39 111 48 40 112 48 42 113 48 46 114 48 48 115 48 50 116 48 51 117 48 54 118 48 55 119 48 59 120 48 60 121 48 63 122 48 64 123 48 65 124 48 70 125 48 72 126 48 75 127 48 77 128 48 90 129 48 92 130 49 57 131 51 100 132 51 24 133 51 27 134 51 31 135 51 45 136 51 47 137 51 49 138 51 81 139 51 85 140 51 95 141 51 98 142 55 42 143 56 42 144 56 46 145 56 48 146 57 22 147 57 25 148 57 42 149 57 46 150 57 48 151 57 79 152 57 86 153 57 9 154 57 94 155 57 97 156 58 42 157 58 82 158 61 0 159 61 100 160 61 109 161 61 45 162 61 47 163 61 49 164 61 85 165 61 95 166 61 98 167 63 103 168 63 35 169 63 39 170 63 51 171 63 54 172 63 60 173 63 63 174 63 70 175 63 72 176 63 75 177 63 77 178 64 19 179 64 43 180 64 44 181 64 58 182 64 64 183 71 100 184 71 102 185 71 14 186 71 30 187 71 34 188 71 36 189 71 38 190 71 42 191 71 44 192 71 45 193 71 53 194 71 55 195 71 59 196 71 60 197 71 63 198 71 64 199 71 68 200 71 69 201 71 70 202 71 73 203 72 0 204 74 11 205 74 36 206 74 41 207 74 44 208 74 48 209 74 6 210 74 73 211 74 75 212 74 79 213 74 84 214 74 9 215 74 90 216 74 94 217 77 37 218 77 76 219 78 34 220 78 37 221 78 42 222 78 45 223 78 87 224 78 90 225 78 94 226 79 34 227 79 37 228 79 42 229 79 45 230 79 72 231 79 88 232 79 92 233 80 20 234 80 34 235 80 37 236 80 42 237 80 45 238 80 49 239 80 5 240 80 72 241 80 8 242 80 96 243 81 37 244 81 45 245 84 11 246 84 48 247 84 6 248 84 73 249 84 75 250 84 79 251 84 84 252 84 89 253 84 9 254 84 93 255 86 14 256 86 59 257 86 63 258 86 69 259 87 30 260 87 39 261 87 40 262 87 46 263 87 47 264 87 70 265 90 0 266 94 101 267 94 13 268 94 16 269 94 18 270 94 24 271 94 31 272 94 34 273 94 36 274 94 38 275 94 39 276 94 41 277 94 43 278 94 45 279 94 46 280 94 47 281 94 49 282 94 50 283 94 53 284 94 54 285 94 58 286 94 59 287 94 62 288 94 63 289 94 64 290 94 69 291 94 99 292 95 56 293 97 11 294 97 14 295 97 17 296 97 21 297 97 35 298 97 38 299 97 40 300 97 42 301 97 45 302 97 7 303 97 78 304 97 83 305 97 89 306 97 93 307 100 75 308 101 15 309 101 36 310 101 43 311 101 86 312 101 89 313 101 93 314 102 13 315 102 15 316 102 34 317 102 36 318 102 39 319 102 41 320 102 43 321 102 87 322 102 91 323 103 13 324 103 15 325 103 20 326 103 34 327 103 36 328 103 39 329 103 41 330 103 43 331 103 5 332 103 71 333 103 95 334 104 8 335 107 0 336 107 11 337 107 14 338 107 21 339 107 35 340 107 40 341 107 42 342 107 78 343 107 83 344 107 88 345 107 92 346 108 0 347 109 24 348 109 47 349 109 50 350 109 53 351 109 59 352 109 62 353 109 69 354 110 31 355 110 57 356 110 63 357 117 101 358 117 11 359 117 13 360 117 28 361 117 29 362 117 31 363 117 33 364 117 35 365 117 36 366 117 38 367 117 44 368 117 51 369 117 55 370 117 57 371 117 58 372 117 59 373 117 62 374 117 63 375 117 99 376 120 17 377 120 20 378 120 24 379 120 32 380 120 35 381 120 37 382 120 39 383 120 41 384 120 56 385 120 68 386 120 74 387 120 78 388 120 8 389 120 83 390 120 89 391 120 93 392 123 75 393 124 33 394 124 86 395 124 89 396 124 93 397 125 31 398 125 33 399 125 36 400 125 38 401 125 55 402 125 87 403 125 91 404 126 15 405 126 18 406 126 31 407 126 33 408 126 36 409 126 38 410 126 40 411 126 55 412 126 95 413 127 5 414 127 65 415 130 32 416 130 37 417 130 39 418 130 41 419 130 56 420 130 68 421 130 74 422 130 78 423 130 8 424 130 83 425 130 88 426 130 92 427 132 11 428 132 13 429 132 28 430 132 44 431 132 58 432 132 59 433 132 62 434 133 51 435 140 101 436 140 11 437 140 14 438 140 16 439 140 19 440 140 21 441 140 23 442 140 24 443 140 25 444 140 28 445 140 29 446 140 43 447 140 44 448 140 47 449 140 49 450 140 52 451 140 53 452 140 57 453 140 58 454 140 61 455 140 62 456 140 63 457 140 68 458 140 70 459 140 85 460 141 55 461 143 33 462 143 36 463 143 40 464 143 48 465 143 75 466 143 77 467 143 8 468 143 80 469 143 82 470 147 46 471 148 46 472 149 10 473 149 23 474 149 31 475 149 34 476 149 46 477 149 76 478 149 79 479 149 91 480 150 5 481 150 72 482 153 15 483 153 21 484 153 75 485 153 77 486 153 8 487 153 80 488 153 82 489 155 11 490 155 17 491 155 23 492 155 28 493 155 29 494 155 43 495 155 44 496 155 52 497 155 58 498 155 61 499 155 68 500 155 70 501 155 85 502 156 101 503 156 18 504 156 24 505 156 56 506 156 62 507 163 101 508 163 103 509 163 11 510 163 14 511 163 16 512 163 19 513 163 21 514 163 23 515 163 24 516 163 25 517 163 28 518 163 31 519 163 33 520 163 36 521 163 38 522 163 40 523 163 41 524 163 42 525 163 48 526 163 50 527 163 51 528 163 54 529 163 55 530 163 59 531 163 60 532 163 63 533 163 64 534 163 65 535 163 70 536 163 72 537 164 57 538 166 45 539 166 7 540 166 76 541 166 80 542 166 85 543 166 91 544 166 95 545 169 77 546 170 88 547 170 91 548 170 95 549 171 89 550 171 93 551 172 10 552 172 23 553 172 27 554 172 40 555 172 44 556 172 5 557 172 74 558 172 97 559 176 15 560 176 21 561 176 32 562 176 38 563 176 45 564 176 80 565 176 85 566 176 90 567 176 94 568 178 11 569 178 17 570 178 23 571 178 28 572 178 34 573 178 40 574 178 48 575 178 51 576 178 54 577 178 60 578 178 63 579 178 70 580 178 72 581 179 18 582 179 24 583 179 35 584 179 41 585 179 58 586 179 64 587 185 0 588 186 0 589 186 101 590 186 103 591 186 22 592 186 28 593 186 29 594 186 32 595 186 34 596 186 45 597 186 46 598 186 48 599 186 51 600 186 6 601 187 0 602 188 0 603 189 33 604 189 37 605 189 40 606 189 42 607 189 49 608 189 55 609 189 58 610 189 62 611 189 66 612 189 70 613 189 76 614 189 80 615 189 85 616 189 91 617 189 95 618 192 77 619 193 31 620 193 88 621 193 91 622 193 95 623 194 31 624 194 48 625 194 89 626 194 93 627 195 12 628 195 31 629 195 36 630 195 39 631 195 48 632 195 53 633 195 56 634 195 97 635 196 63 636 196 67 637 199 37 638 199 40 639 199 42 640 199 49 641 199 66 642 199 70 643 199 76 644 199 80 645 199 85 646 199 90 647 199 94 648 201 28 649 201 46 650 201 51 651 201 6 652 202 22 653 209 0 654 210 0 655 216 0 656 227 15 657 227 29 658 227 43 659 227 45 660 227 52 661 227 57 662 227 71 EOF