Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:10:22 2012 Optimize a model with 5864 rows, 153 columns and 11728 nonzeros Presolve removed 4138 rows and 0 columns Presolve time: 0.25s Presolved: 1726 rows, 153 columns, 12454 nonzeros Variable types: 0 continuous, 153 integer (153 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.942380e+01, 707 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.42380 0 148 7.00000 19.42380 177% - 0s H 0 0 8.0000000 19.42380 143% - 0s 0 0 18.78793 0 153 8.00000 18.78793 135% - 0s H 0 0 9.0000000 18.78793 109% - 0s 0 0 18.67284 0 152 9.00000 18.67284 107% - 0s 0 0 18.61467 0 153 9.00000 18.61467 107% - 1s 0 0 18.58821 0 153 9.00000 18.58821 107% - 1s 0 0 18.56290 0 153 9.00000 18.56290 106% - 1s 0 0 18.52657 0 153 9.00000 18.52657 106% - 1s 0 0 18.50144 0 152 9.00000 18.50144 106% - 1s 0 0 18.47080 0 153 9.00000 18.47080 105% - 2s 0 0 18.45024 0 152 9.00000 18.45024 105% - 2s 0 0 18.44774 0 153 9.00000 18.44774 105% - 2s H 0 0 10.0000000 18.44774 84.5% - 2s 0 0 18.44361 0 153 10.00000 18.44361 84.4% - 2s 0 0 18.44276 0 153 10.00000 18.44276 84.4% - 3s 0 0 18.43904 0 153 10.00000 18.43904 84.4% - 3s 0 0 18.43795 0 153 10.00000 18.43795 84.4% - 3s 0 0 18.43778 0 153 10.00000 18.43778 84.4% - 3s 0 0 18.43777 0 153 10.00000 18.43777 84.4% - 3s 0 2 18.43721 0 153 10.00000 18.43721 84.4% - 4s 29 31 15.04915 29 122 10.00000 18.43280 84.3% 132 5s H 216 141 11.0000000 17.74203 61.3% 91.6 6s 515 190 12.58617 6 48 11.00000 14.96140 36.0% 97.2 10s Cutting planes: Clique: 178 Explored 792 nodes (72406 simplex iterations) in 12.96 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%