Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:26 2012 Optimize a model with 357 rows, 122 columns and 714 nonzeros Presolve removed 64 rows and 5 columns Presolve time: 0.00s Presolved: 293 rows, 117 columns, 613 nonzeros Variable types: 0 continuous, 117 integer (117 binary) Found heuristic solution: objective 43.0000000 Root relaxation: objective 5.375000e+01, 166 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53.75000 0 105 43.00000 53.75000 25.0% - 0s 0 0 52.49206 0 117 43.00000 52.49206 22.1% - 0s H 0 0 44.0000000 52.49206 19.3% - 0s 0 0 51.48333 0 115 44.00000 51.48333 17.0% - 0s 0 0 51.08889 0 116 44.00000 51.08889 16.1% - 0s 0 0 50.82838 0 117 44.00000 50.82838 15.5% - 0s 0 0 50.57542 0 116 44.00000 50.57542 14.9% - 0s 0 0 50.34391 0 117 44.00000 50.34391 14.4% - 0s 0 0 50.26204 0 116 44.00000 50.26204 14.2% - 0s 0 0 50.12625 0 116 44.00000 50.12625 13.9% - 0s H 0 0 45.0000000 50.12625 11.4% - 0s 0 0 50.09520 0 116 45.00000 50.09520 11.3% - 0s 0 0 50.09520 0 116 45.00000 50.09520 11.3% - 0s 0 2 50.09204 0 116 45.00000 50.09204 11.3% - 0s * 13 6 11 46.0000000 50.05701 8.82% 18.7 0s * 45 11 9 47.0000000 49.22977 4.74% 26.8 0s Cutting planes: Zero half: 88 Explored 89 nodes (2857 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.700000000000e+01, best bound 4.700000000000e+01, gap 0.0%