Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:31 2012 Optimize a model with 430 rows, 125 columns and 860 nonzeros Presolve removed 76 rows and 4 columns Presolve time: 0.00s Presolved: 354 rows, 121 columns, 750 nonzeros Variable types: 0 continuous, 121 integer (121 binary) Found heuristic solution: objective 41.0000000 Root relaxation: objective 5.442857e+01, 207 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 54.42857 0 111 41.00000 54.42857 32.8% - 0s 0 0 52.73333 0 118 41.00000 52.73333 28.6% - 0s 0 0 52.00000 0 98 41.00000 52.00000 26.8% - 0s 0 0 51.68045 0 120 41.00000 51.68045 26.0% - 0s 0 0 51.04367 0 120 41.00000 51.04367 24.5% - 0s H 0 0 42.0000000 51.04367 21.5% - 0s H 0 0 43.0000000 51.04367 18.7% - 0s 0 0 50.54570 0 120 43.00000 50.54570 17.5% - 0s 0 0 50.21008 0 121 43.00000 50.21008 16.8% - 0s 0 0 50.07956 0 120 43.00000 50.07956 16.5% - 0s 0 0 49.88974 0 121 43.00000 49.88974 16.0% - 0s 0 0 49.75745 0 121 43.00000 49.75745 15.7% - 0s 0 0 49.70197 0 118 43.00000 49.70197 15.6% - 0s 0 0 49.60637 0 121 43.00000 49.60637 15.4% - 0s 0 0 49.59093 0 120 43.00000 49.59093 15.3% - 0s 0 0 49.58456 0 119 43.00000 49.58456 15.3% - 0s 0 0 49.57731 0 119 43.00000 49.57731 15.3% - 0s 0 0 49.57731 0 119 43.00000 49.57731 15.3% - 0s 0 2 49.57498 0 119 43.00000 49.57498 15.3% - 0s * 37 17 9 45.0000000 49.24491 9.43% 39.4 0s Cutting planes: Gomory: 1 Zero half: 146 Explored 340 nodes (11224 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.500000000000e+01, best bound 4.500000000000e+01, gap 0.0%