Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:18:50 2012 Optimize a model with 4696 rows, 137 columns and 9392 nonzeros Presolve removed 3375 rows and 0 columns Presolve time: 0.17s Presolved: 1321 rows, 137 columns, 9369 nonzeros Variable types: 0 continuous, 137 integer (137 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.783460e+01, 716 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.83460 0 130 8.00000 17.83460 123% - 0s H 0 0 9.0000000 17.83460 98.2% - 0s H 0 0 10.0000000 17.83460 78.3% - 0s 0 0 17.32250 0 136 10.00000 17.32250 73.2% - 0s 0 0 17.21831 0 135 10.00000 17.21831 72.2% - 0s 0 0 17.15098 0 135 10.00000 17.15098 71.5% - 0s 0 0 17.11352 0 136 10.00000 17.11352 71.1% - 1s 0 0 17.10301 0 136 10.00000 17.10301 71.0% - 1s 0 0 17.09183 0 136 10.00000 17.09183 70.9% - 1s 0 0 17.08445 0 136 10.00000 17.08445 70.8% - 1s 0 0 17.07608 0 136 10.00000 17.07608 70.8% - 1s 0 0 17.07136 0 136 10.00000 17.07136 70.7% - 2s 0 0 17.06582 0 136 10.00000 17.06582 70.7% - 2s 0 0 17.06422 0 136 10.00000 17.06422 70.6% - 2s 0 0 17.06104 0 136 10.00000 17.06104 70.6% - 2s 0 0 17.06032 0 136 10.00000 17.06032 70.6% - 2s 0 0 17.05982 0 136 10.00000 17.05982 70.6% - 3s 0 0 17.05570 0 136 10.00000 17.05570 70.6% - 3s 0 0 17.04522 0 135 10.00000 17.04522 70.5% - 3s 0 0 17.04220 0 136 10.00000 17.04220 70.4% - 3s 0 0 17.04165 0 136 10.00000 17.04165 70.4% - 3s 0 0 17.03988 0 136 10.00000 17.03988 70.4% - 3s 0 0 17.03922 0 136 10.00000 17.03922 70.4% - 4s 0 2 17.03667 0 136 10.00000 17.03667 70.4% - 4s 57 51 14.18033 1 74 10.00000 16.92759 69.3% 117 5s Cutting planes: Clique: 155 Explored 680 nodes (53098 simplex iterations) in 9.59 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%