Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:28:34 2012 Optimize a model with 5044 rows, 142 columns and 10088 nonzeros Presolve removed 3654 rows and 0 columns Presolve time: 0.20s Presolved: 1390 rows, 142 columns, 10125 nonzeros Variable types: 0 continuous, 142 integer (142 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.784807e+01, 638 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.84807 0 139 6.00000 17.84807 197% - 0s H 0 0 8.0000000 17.84807 123% - 0s H 0 0 10.0000000 17.84807 78.5% - 0s 0 0 17.51207 0 140 10.00000 17.51207 75.1% - 0s 0 0 17.36387 0 141 10.00000 17.36387 73.6% - 0s 0 0 17.32723 0 140 10.00000 17.32723 73.3% - 0s 0 0 17.31933 0 141 10.00000 17.31933 73.2% - 1s H 0 0 11.0000000 17.31933 57.4% - 1s 0 0 17.30075 0 141 11.00000 17.30075 57.3% - 1s 0 0 17.29471 0 141 11.00000 17.29471 57.2% - 1s 0 0 17.23684 0 141 11.00000 17.23684 56.7% - 1s 0 0 17.21109 0 141 11.00000 17.21109 56.5% - 1s 0 0 17.20487 0 141 11.00000 17.20487 56.4% - 2s 0 0 17.20302 0 141 11.00000 17.20302 56.4% - 2s 0 0 17.20275 0 141 11.00000 17.20275 56.4% - 2s 0 0 17.20268 0 141 11.00000 17.20268 56.4% - 2s 0 2 17.20165 0 141 11.00000 17.20165 56.4% - 3s 191 69 13.08577 13 66 11.00000 15.66888 42.4% 99.1 5s Cutting planes: Clique: 109 Explored 315 nodes (33843 simplex iterations) in 6.23 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%