Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:15:50 2012 Optimize a model with 4623 rows, 136 columns and 9246 nonzeros Presolve removed 3325 rows and 0 columns Presolve time: 0.17s Presolved: 1298 rows, 136 columns, 9280 nonzeros Variable types: 0 continuous, 136 integer (136 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.784207e+01, 621 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.84207 0 131 8.00000 17.84207 123% - 0s 0 0 17.17652 0 134 8.00000 17.17652 115% - 0s 0 0 17.07614 0 136 8.00000 17.07614 113% - 0s 0 0 16.95705 0 135 8.00000 16.95705 112% - 0s 0 0 16.91297 0 135 8.00000 16.91297 111% - 1s 0 0 16.89369 0 136 8.00000 16.89369 111% - 1s H 0 0 9.0000000 16.89369 87.7% - 1s 0 0 16.89211 0 136 9.00000 16.89211 87.7% - 1s 0 0 16.87780 0 136 9.00000 16.87780 87.5% - 1s 0 0 16.85504 0 136 9.00000 16.85504 87.3% - 1s 0 0 16.84839 0 135 9.00000 16.84839 87.2% - 2s 0 0 16.84348 0 136 9.00000 16.84348 87.1% - 2s 0 0 16.83725 0 135 9.00000 16.83725 87.1% - 2s 0 0 16.83583 0 136 9.00000 16.83583 87.1% - 2s 0 0 16.83331 0 135 9.00000 16.83331 87.0% - 2s 0 0 16.82253 0 135 9.00000 16.82253 86.9% - 3s 0 0 16.81695 0 135 9.00000 16.81695 86.9% - 3s 0 0 16.81575 0 136 9.00000 16.81575 86.8% - 3s 0 2 16.81510 0 136 9.00000 16.81510 86.8% - 3s 160 122 13.15974 5 66 9.00000 16.09391 78.8% 78.3 5s 601 266 12.26584 13 136 9.00000 13.44962 49.4% 65.7 11s 679 320 10.36728 47 49 9.00000 13.44962 49.4% 89.2 15s 1586 335 10.97723 33 36 9.00000 12.37311 37.5% 63.0 20s Cutting planes: Clique: 60 Explored 2482 nodes (129011 simplex iterations) in 23.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.000000000000e+00, best bound 9.000000000000e+00, gap 0.0%