Gurobi 5.0.1 (linux64) logging started Tue Nov 20 00:31:00 2012 Optimize a model with 10922 rows, 210 columns and 21844 nonzeros Presolve removed 7973 rows and 0 columns Presolve time: 0.61s Presolved: 2949 rows, 210 columns, 22520 nonzeros Variable types: 0 continuous, 210 integer (210 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.423766e+01, 3002 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.23766 0 210 7.00000 24.23766 246% - 0s H 0 0 9.0000000 24.23766 169% - 0s 0 0 23.83642 0 209 9.00000 23.83642 165% - 1s 0 0 23.67532 0 210 9.00000 23.67532 163% - 1s H 0 0 10.0000000 23.67532 137% - 1s 0 0 23.64800 0 210 10.00000 23.64800 136% - 2s 0 0 23.63493 0 210 10.00000 23.63493 136% - 2s 0 0 23.61158 0 210 10.00000 23.61158 136% - 2s 0 0 23.60962 0 210 10.00000 23.60962 136% - 2s 0 2 23.60896 0 210 10.00000 23.60896 136% - 5s 206 190 16.21359 13 100 10.00000 23.31371 133% 127 10s 476 415 17.94068 7 107 10.00000 22.69480 127% 111 15s H 486 389 11.0000000 22.69480 106% 110 15s 601 452 16.71305 13 210 11.00000 22.33519 103% 111 24s 606 455 17.52756 10 210 11.00000 22.33519 103% 110 26s 609 459 22.33519 11 209 11.00000 22.33519 103% 112 30s 623 469 22.33519 18 202 11.00000 22.33519 103% 132 35s 646 484 17.83378 29 107 11.00000 21.59980 96.4% 156 40s 688 512 15.80787 50 86 11.00000 19.86129 80.6% 188 45s 740 547 13.48987 76 60 11.00000 18.76841 70.6% 215 50s 885 569 14.37068 27 58 11.00000 18.75834 70.5% 214 55s 1216 625 12.22093 21 35 11.00000 18.21054 65.6% 176 60s 1432 685 13.40949 26 51 11.00000 18.02261 63.8% 158 65s 1600 705 12.01299 17 34 11.00000 17.94139 63.1% 152 70s 1762 743 15.01862 19 66 11.00000 17.82863 62.1% 143 75s 1929 779 12.94724 20 46 11.00000 17.64759 60.4% 135 80s 2131 862 14.09612 19 54 11.00000 17.45683 58.7% 127 85s 2341 974 13.83204 22 50 11.00000 17.38246 58.0% 121 90s 2450 1021 12.56534 67 62 11.00000 17.37074 57.9% 120 95s 2612 1089 13.22033 20 49 11.00000 17.21024 56.5% 116 100s 3001 1284 13.97521 22 56 11.00000 17.00952 54.6% 108 105s 3372 1459 13.37107 45 63 11.00000 16.79905 52.7% 102 110s 3814 1672 13.36877 36 54 11.00000 16.62192 51.1% 96.0 115s 4204 1827 13.94505 26 55 11.00000 16.46676 49.7% 91.7 120s 4610 1979 13.00064 56 67 11.00000 16.22082 47.5% 88.2 125s 4997 2053 12.22642 30 41 11.00000 16.04369 45.9% 85.3 130s 5377 2173 13.07914 39 47 11.00000 15.92087 44.7% 83.0 135s 5723 2269 12.74193 73 62 11.00000 15.77343 43.4% 81.1 140s 6053 2362 cutoff 46 11.00000 15.66176 42.4% 79.5 145s 6396 2402 12.50253 64 63 11.00000 15.53452 41.2% 78.4 150s 6666 2400 13.60245 66 67 11.00000 15.39181 39.9% 77.8 155s 6975 2381 13.91653 58 66 11.00000 15.21267 38.3% 77.5 160s 7347 2444 cutoff 46 11.00000 15.03567 36.7% 76.6 165s 7602 2442 14.30627 47 75 11.00000 14.90474 35.5% 76.2 170s 7976 2473 14.65320 22 58 11.00000 14.70145 33.6% 75.6 175s 8342 2380 14.08370 66 70 11.00000 14.42186 31.1% 75.3 180s 8727 2344 14.10335 19 60 11.00000 14.20389 29.1% 74.7 185s 9154 2225 13.63984 59 67 11.00000 13.95309 26.8% 73.8 190s 9520 2071 cutoff 30 11.00000 13.73033 24.8% 73.2 195s 10185 1740 cutoff 21 11.00000 13.38690 21.7% 71.4 200s 11495 812 cutoff 79 11.00000 12.79310 16.3% 66.8 205s Cutting planes: Clique: 32 Explored 12417 nodes (787733 simplex iterations) in 207.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%