Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:19:16 2012 Optimize a model with 5898 rows, 154 columns and 11796 nonzeros Presolve removed 4230 rows and 0 columns Presolve time: 0.25s Presolved: 1668 rows, 154 columns, 12271 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.915762e+01, 722 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.15762 0 152 8.00000 19.15762 139% - 0s 0 0 18.51115 0 154 8.00000 18.51115 131% - 0s 0 0 18.43719 0 154 8.00000 18.43719 130% - 0s 0 0 18.40173 0 154 8.00000 18.40173 130% - 1s 0 0 18.35968 0 154 8.00000 18.35968 129% - 1s H 0 0 9.0000000 18.35968 104% - 1s 0 0 18.32996 0 154 9.00000 18.32996 104% - 1s 0 0 18.30388 0 154 9.00000 18.30388 103% - 1s 0 0 18.29428 0 154 9.00000 18.29428 103% - 1s 0 0 18.28952 0 154 9.00000 18.28952 103% - 2s H 0 0 10.0000000 18.28952 82.9% - 2s 0 0 18.28595 0 154 10.00000 18.28595 82.9% - 2s H 0 0 11.0000000 18.28595 66.2% - 2s 0 0 18.27601 0 154 11.00000 18.27601 66.1% - 2s 0 0 18.27370 0 154 11.00000 18.27370 66.1% - 2s 0 0 18.27072 0 154 11.00000 18.27072 66.1% - 3s 0 0 18.27070 0 154 11.00000 18.27070 66.1% - 3s 0 2 18.27068 0 154 11.00000 18.27068 66.1% - 3s 88 74 15.25318 2 84 11.00000 18.08325 64.4% 105 5s 565 86 cutoff 13 11.00000 13.35131 21.4% 101 10s Cutting planes: Clique: 143 Explored 652 nodes (62649 simplex iterations) in 10.40 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%