Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:29 2012 Optimize a model with 425 rows, 124 columns and 850 nonzeros Presolve removed 74 rows and 2 columns Presolve time: 0.00s Presolved: 351 rows, 122 columns, 742 nonzeros Variable types: 0 continuous, 122 integer (122 binary) Found heuristic solution: objective 40.0000000 Root relaxation: objective 5.400000e+01, 184 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 54.00000 0 102 40.00000 54.00000 35.0% - 0s 0 0 52.52273 0 122 40.00000 52.52273 31.3% - 0s H 0 0 43.0000000 52.52273 22.1% - 0s 0 0 51.70270 0 122 43.00000 51.70270 20.2% - 0s H 0 0 44.0000000 51.70270 17.5% - 0s 0 0 51.38636 0 120 44.00000 51.38636 16.8% - 0s 0 0 50.95918 0 120 44.00000 50.95918 15.8% - 0s 0 0 50.70119 0 121 44.00000 50.70119 15.2% - 0s 0 0 50.55413 0 121 44.00000 50.55413 14.9% - 0s 0 0 50.36538 0 120 44.00000 50.36538 14.5% - 0s 0 0 50.21644 0 119 44.00000 50.21644 14.1% - 0s 0 0 50.13198 0 122 44.00000 50.13198 13.9% - 0s 0 0 50.04868 0 122 44.00000 50.04868 13.7% - 0s 0 0 49.99375 0 121 44.00000 49.99375 13.6% - 0s 0 0 49.93741 0 121 44.00000 49.93741 13.5% - 0s 0 0 49.91832 0 121 44.00000 49.91832 13.5% - 0s 0 0 49.91832 0 120 44.00000 49.91832 13.5% - 0s H 0 0 45.0000000 49.91832 10.9% - 0s 0 2 49.91832 0 120 45.00000 49.91832 10.9% - 0s * 43 17 8 46.0000000 49.72000 8.09% 32.7 0s Cutting planes: Zero half: 109 Explored 190 nodes (6270 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.600000000000e+01, best bound 4.600000000000e+01, gap 0.0%