Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:34:27 2012 Optimize a model with 575 rows, 146 columns and 1150 nonzeros Presolve removed 116 rows and 0 columns Presolve time: 0.00s Presolved: 459 rows, 146 columns, 992 nonzeros Variable types: 0 continuous, 146 integer (146 binary) Found heuristic solution: objective 44.0000000 Root relaxation: objective 6.000000e+01, 266 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 60.00000 0 118 44.00000 60.00000 36.4% - 0s 0 0 59.12585 0 145 44.00000 59.12585 34.4% - 0s H 0 0 45.0000000 59.12585 31.4% - 0s H 0 0 48.0000000 59.12585 23.2% - 0s 0 0 58.28235 0 145 48.00000 58.28235 21.4% - 0s 0 0 57.84209 0 141 48.00000 57.84209 20.5% - 0s H 0 0 49.0000000 57.84209 18.0% - 0s 0 0 57.35088 0 143 49.00000 57.35088 17.0% - 0s 0 0 57.06140 0 143 49.00000 57.06140 16.5% - 0s 0 0 56.74590 0 144 49.00000 56.74590 15.8% - 0s 0 0 56.69542 0 145 49.00000 56.69542 15.7% - 0s 0 0 56.61416 0 145 49.00000 56.61416 15.5% - 0s 0 0 56.50927 0 145 49.00000 56.50927 15.3% - 0s 0 0 56.46934 0 144 49.00000 56.46934 15.2% - 0s 0 0 56.46060 0 145 49.00000 56.46060 15.2% - 0s 0 0 56.46060 0 145 49.00000 56.46060 15.2% - 0s H 0 0 50.0000000 56.46060 12.9% - 0s 0 2 56.45288 0 145 50.00000 56.45288 12.9% - 0s * 12 10 8 51.0000000 56.45288 10.7% 53.6 0s Cutting planes: Zero half: 140 Explored 471 nodes (17727 simplex iterations) in 0.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.100000000000e+01, best bound 5.100000000000e+01, gap 0.0%