Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:36:28 2012 Optimize a model with 5277 rows, 145 columns and 10554 nonzeros Presolve removed 3837 rows and 0 columns Presolve time: 0.22s Presolved: 1440 rows, 145 columns, 10481 nonzeros Variable types: 0 continuous, 145 integer (145 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.811636e+01, 718 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.11636 0 145 8.00000 18.11636 126% - 0s 0 0 17.90373 0 142 8.00000 17.90373 124% - 0s 0 0 17.80866 0 144 8.00000 17.80866 123% - 0s H 0 0 9.0000000 17.80866 97.9% - 0s 0 0 17.71012 0 144 9.00000 17.71012 96.8% - 0s 0 0 17.66286 0 145 9.00000 17.66286 96.3% - 1s 0 0 17.64643 0 144 9.00000 17.64643 96.1% - 1s 0 0 17.64534 0 144 9.00000 17.64534 96.1% - 1s 0 0 17.64082 0 144 9.00000 17.64082 96.0% - 1s 0 0 17.63852 0 144 9.00000 17.63852 96.0% - 1s 0 0 17.63847 0 144 9.00000 17.63847 96.0% - 2s 0 2 17.63835 0 144 9.00000 17.63835 96.0% - 2s 302 202 12.95800 9 68 9.00000 16.35924 81.8% 78.0 5s H 548 245 10.0000000 15.14285 51.4% 73.1 6s 879 234 11.85196 12 42 10.00000 13.08002 30.8% 72.5 10s Cutting planes: Clique: 87 Explored 1205 nodes (80562 simplex iterations) in 12.13 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%