Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:14:35 2012 Optimize a model with 5897 rows, 154 columns and 11794 nonzeros Presolve removed 4305 rows and 0 columns Presolve time: 0.24s Presolved: 1592 rows, 154 columns, 11660 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.925543e+01, 704 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.25543 0 152 7.00000 19.25543 175% - 0s H 0 0 8.0000000 19.25543 141% - 0s 0 0 18.76758 0 154 8.00000 18.76758 135% - 0s H 0 0 9.0000000 18.76758 109% - 0s H 0 0 10.0000000 18.76758 87.7% - 0s 0 0 18.69460 0 154 10.00000 18.69460 86.9% - 0s 0 0 18.62687 0 152 10.00000 18.62687 86.3% - 1s 0 0 18.58704 0 154 10.00000 18.58704 85.9% - 1s 0 0 18.53894 0 154 10.00000 18.53894 85.4% - 1s 0 0 18.51178 0 154 10.00000 18.51178 85.1% - 1s 0 0 18.49992 0 154 10.00000 18.49992 85.0% - 1s 0 0 18.49366 0 154 10.00000 18.49366 84.9% - 2s 0 0 18.49250 0 154 10.00000 18.49250 84.9% - 2s 0 0 18.49054 0 154 10.00000 18.49054 84.9% - 2s 0 0 18.49022 0 154 10.00000 18.49022 84.9% - 2s 0 0 18.49019 0 154 10.00000 18.49019 84.9% - 2s 0 2 18.49011 0 154 10.00000 18.49011 84.9% - 3s 139 117 15.38823 3 85 10.00000 18.15398 81.5% 96.8 5s 601 332 13.19832 13 154 10.00000 15.72396 57.2% 84.1 12s 614 343 15.72396 16 151 10.00000 15.72396 57.2% 86.6 15s 784 389 11.42829 28 38 10.00000 15.72396 57.2% 120 20s 1499 358 11.37500 38 34 10.00000 13.83904 38.4% 87.5 25s 1803 368 12.79528 35 64 10.00000 13.25894 32.6% 80.5 30s Cutting planes: Clique: 68 Explored 2792 nodes (181858 simplex iterations) in 34.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%