Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:29:11 2012 Optimize a model with 6067 rows, 156 columns and 12134 nonzeros Presolve removed 4376 rows and 0 columns Presolve time: 0.26s Presolved: 1691 rows, 156 columns, 12391 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.933159e+01, 750 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.33159 0 153 8.00000 19.33159 142% - 0s 0 0 18.87651 0 152 8.00000 18.87651 136% - 0s H 0 0 9.0000000 18.87651 110% - 0s 0 0 18.72844 0 153 9.00000 18.72844 108% - 0s 0 0 18.66186 0 155 9.00000 18.66186 107% - 1s 0 0 18.60077 0 155 9.00000 18.60077 107% - 1s 0 0 18.55721 0 155 9.00000 18.55721 106% - 1s 0 0 18.51813 0 154 9.00000 18.51813 106% - 1s 0 0 18.49320 0 156 9.00000 18.49320 105% - 1s 0 0 18.48364 0 156 9.00000 18.48364 105% - 2s 0 0 18.47867 0 155 9.00000 18.47867 105% - 2s 0 0 18.47263 0 156 9.00000 18.47263 105% - 2s H 0 0 10.0000000 18.47263 84.7% - 2s 0 0 18.46873 0 156 10.00000 18.46873 84.7% - 2s 0 0 18.46701 0 156 10.00000 18.46701 84.7% - 3s 0 0 18.46532 0 156 10.00000 18.46532 84.7% - 3s 0 0 18.46450 0 156 10.00000 18.46450 84.6% - 3s 0 2 18.46338 0 156 10.00000 18.46338 84.6% - 4s 78 72 14.98163 2 85 10.00000 18.36610 83.7% 105 5s 581 334 cutoff 26 10.00000 15.67009 56.7% 83.5 10s 614 348 15.56175 11 155 10.00000 15.56175 55.6% 83.7 15s 696 402 14.31502 52 111 10.00000 15.19932 52.0% 121 20s 1367 413 11.15386 20 37 10.00000 14.31236 43.1% 89.2 25s * 1551 251 24 11.0000000 14.00339 27.3% 83.9 27s 1777 163 cutoff 31 11.00000 12.88249 17.1% 79.8 30s Cutting planes: Clique: 79 Explored 2022 nodes (148354 simplex iterations) in 32.65 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%