Gurobi 5.0.1 (linux64) logging started Sun Nov 18 00:54:57 2012 Optimize a model with 265 rows, 186 columns and 846 nonzeros Presolve time: 0.00s Presolved: 265 rows, 186 columns, 846 nonzeros Variable types: 0 continuous, 186 integer (186 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 0.000000e+00, 77 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 53 51.00000 0.00000 100% - 0s H 0 0 49.0000000 0.00000 100% - 0s 0 0 0.70860 0 54 49.00000 0.70860 98.6% - 0s H 0 0 46.0000000 0.70860 98.5% - 0s 0 0 1.16442 0 55 46.00000 1.16442 97.5% - 0s 0 0 1.34557 0 56 46.00000 1.34557 97.1% - 0s 0 0 1.50483 0 57 46.00000 1.50483 96.7% - 0s 0 0 1.50483 0 57 46.00000 1.50483 96.7% - 0s H 0 0 43.0000000 1.50483 96.5% - 0s 0 2 1.50938 0 57 43.00000 1.50938 96.5% - 0s * 24 24 14 37.0000000 5.36247 85.5% 33.0 0s * 62 41 19 36.0000000 5.42439 84.9% 26.1 0s * 91 58 20 34.0000000 7.37478 78.3% 26.8 0s * 166 97 14 33.0000000 10.01797 69.6% 28.1 0s H 189 101 31.0000000 10.02217 67.7% 28.9 0s H 658 172 29.0000000 16.33333 43.7% 24.5 0s Explored 1452 nodes (35947 simplex iterations) in 1.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0%