Name n Q Bend. cliq. hm hpm im LB/Opt. UB/Opt. Opt. B&C root Time eil51q41 51 41 1041 170 382 19 4 95.82 101.79 504 4603 0.9 185.3 eil51q42 51 42 830 137 356 32 8 96.27 101.40 500 2560 0.9 88.1 eil51q43 51 43 363 34 453 19 2 97.14 102.44 491 357 1.0 18.6 eil51q44 51 44 334 34 327 34 3 97.24 101.22 490 392 1.0 16.2 eil51q45 51 45 401 33 453 35 3 96.92 100.41 486 420 1.1 22.1 eil51q50 51 50 318 19 331 17 0 97.26 102.55 470 246 0.6 10.7 eil51q60 51 60 254 3 256 17 0 97.41 100.00 452 263 0.4 6.2 eil51q70 51 70 296 2 152 7 0 97.21 100.00 445 391 0.4 5.5 eil51q80 51 80 100 1 49 2 0 98.49 101.15 434 52 0.2 1.1 eil51q90 51 90 67 0 47 0 0 98.76 100.46 432 33 0.2 0.7 eil51q100 51 100 42 0 86 0 0 98.95 100.23 430 8 0.2 0.3 eil51q125 51 125 17 0 4 0 0 99.06 100.00 427 4 0.1 0.2 eil51q150 51 150 20 0 63 0 0 98.95 100.00 427 11 0.1 0.2 eil51q155 51 155 12 0 0 0 0 99.18 100.23 426 7 0.1 0.2 eil76q134 76 134 104 0 102 1 0 99.28 100.73 547 23 0.5 1.5 eil76q135 76 135 105 0 66 1 0 99.28 100.73 547 29 0.3 1.7 eil76q136 76 136 103 0 35 0 0 99.28 100.37 547 22 0.4 1.2 eil76q137 76 137 87 0 58 1 0 99.28 100.37 547 19 0.4 1.2 eil76q138 76 138 91 0 69 1 0 99.27 100.37 547 30 0.3 1.3 eil76q139 76 139 30 0 0 0 0 99.82 101.10 544 2 0.0 0.4 eil76q140 76 140 29 0 0 0 0 99.82 100.00 544 2 0.0 0.4 eil76q150 76 150 3 0 1 0 0 100.00 100.37 539 1 0.0 0.2 eil76q160 76 160 18 0 8 0 0 99.85 101.11 539 1 0.0 0.4 eil76q166 76 166 17 0 4 0 0 100.00 100.74 538 1 0.0 0.3 eil101q82 101 82 3172 17 242 21 6 98.12 101.95 665 25099 3.1 3543.8 eil101q83 101 83 1659 13 331 27 4 98.19 102.26 664 6940 3.6 610.4 eil101q84 101 84 3098 36 259 18 0 98.11 101.81 664 38619 3.3 4329.5 eil101q85 101 85 3609 18 217 16 1 98.00 101.81 662 41383 2.7 6402.2 eil101q86 101 86 896 3 250 9 0 98.42 102.28 657 2825 2.1 130.6 eil101q87 101 87 1167 3 209 17 0 98.35 102.28 657 4784 2.3 271.2 eil101q88 101 88 1590 17 132 25 0 98.19 102.44 657 7101 2.2 457.2 eil101q89 101 89 1611 7 166 21 0 98.30 101.83 656 6029 2.8 479.9 eil101q90 101 90 1038 2 195 22 2 98.47 100.00 655 4391 2.4 194.0 eil101q95 101 95 1975 25 158 23 0 98.23 101.07 654 13967 1.8 928.1 eil101q100 101 100 878 3 191 11 2 98.78 100.62 647 979 2.4 80.4 eil101q125 101 125 345 0 147 5 0 99.08 100.16 637 489 2.2 35.3 eil101q150 101 150 222 0 163 1 0 99.05 100.16 635 312 1.9 22.6 eil101q175 101 175 109 0 102 3 0 99.29 100.16 633 116 1.3 9.6 eil101q185 101 185 21 0 30 0 0 99.76 100.00 629 3 0.0 0.6