Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:43:40 2012 Optimize a model with 8897 rows, 188 columns and 17794 nonzeros Presolve removed 6428 rows and 0 columns Presolve time: 0.47s Presolved: 2469 rows, 188 columns, 18463 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.203068e+01, 1059 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.03068 0 187 8.00000 22.03068 175% - 0s H 0 0 10.0000000 22.03068 120% - 0s 0 0 21.51824 0 186 10.00000 21.51824 115% - 1s 0 0 21.34993 0 188 10.00000 21.34993 113% - 1s 0 0 21.24526 0 188 10.00000 21.24526 112% - 1s 0 0 21.17367 0 188 10.00000 21.17367 112% - 1s 0 0 21.13583 0 187 10.00000 21.13583 111% - 2s 0 0 21.09961 0 188 10.00000 21.09961 111% - 2s 0 0 21.07067 0 188 10.00000 21.07067 111% - 2s 0 0 21.06638 0 188 10.00000 21.06638 111% - 3s 0 0 21.06460 0 188 10.00000 21.06460 111% - 3s H 0 0 12.0000000 21.06460 75.5% - 3s 0 0 21.06446 0 188 12.00000 21.06446 75.5% - 3s 0 0 21.06431 0 188 12.00000 21.06431 75.5% - 3s 0 0 21.06431 0 188 12.00000 21.06431 75.5% - 4s 0 2 21.06399 0 188 12.00000 21.06399 75.5% - 5s 250 183 15.43986 7 85 12.00000 20.49530 70.8% 129 10s 523 324 14.82062 21 77 12.00000 19.06918 58.9% 121 15s 601 354 16.25377 15 188 12.00000 18.62781 55.2% 118 22s 611 361 13.04934 34 188 12.00000 18.62781 55.2% 116 25s 621 369 15.61230 20 91 12.00000 18.62781 55.2% 129 30s 668 401 18.28777 44 156 12.00000 18.39475 53.3% 163 35s 752 417 14.56625 86 112 12.00000 17.04674 42.1% 184 40s 1209 398 cutoff 32 12.00000 15.75263 31.3% 143 45s 1468 363 14.94001 33 75 12.00000 15.20279 26.7% 132 51s 1575 327 13.94252 40 80 12.00000 14.96069 24.7% 128 55s 1657 318 13.27462 55 71 12.00000 14.87113 23.9% 124 60s 1770 281 13.86112 48 71 12.00000 14.53815 21.2% 120 65s 1896 231 13.93128 45 73 12.00000 14.17895 18.2% 116 70s 2170 84 13.27468 56 68 12.00000 13.53424 12.8% 106 75s Cutting planes: Clique: 72 Explored 2295 nodes (235532 simplex iterations) in 76.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%