Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:09:16 2012 Optimize a model with 4333 rows, 131 columns and 8666 nonzeros Presolve removed 3128 rows and 0 columns Presolve time: 0.16s Presolved: 1205 rows, 131 columns, 8740 nonzeros Variable types: 0 continuous, 131 integer (131 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.698102e+01, 593 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.98102 0 126 8.00000 16.98102 112% - 0s H 0 0 9.0000000 16.98102 88.7% - 0s 0 0 16.48475 0 128 9.00000 16.48475 83.2% - 0s 0 0 16.32889 0 130 9.00000 16.32889 81.4% - 0s H 0 0 10.0000000 16.32889 63.3% - 0s 0 0 16.19665 0 127 10.00000 16.19665 62.0% - 0s 0 0 16.13011 0 129 10.00000 16.13011 61.3% - 0s 0 0 16.09001 0 129 10.00000 16.09001 60.9% - 1s 0 0 16.07318 0 130 10.00000 16.07318 60.7% - 1s 0 0 16.06932 0 130 10.00000 16.06932 60.7% - 1s 0 0 16.06806 0 129 10.00000 16.06806 60.7% - 1s 0 0 16.06772 0 130 10.00000 16.06772 60.7% - 1s 0 0 16.06759 0 130 10.00000 16.06759 60.7% - 2s 0 0 16.06757 0 130 10.00000 16.06757 60.7% - 2s 0 2 16.06691 0 130 10.00000 16.06691 60.7% - 2s 380 62 cutoff 9 10.00000 12.44954 24.5% 81.1 5s Cutting planes: Clique: 190 Explored 443 nodes (35444 simplex iterations) in 5.26 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%