Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:29:36 2012 Optimize a model with 951 rows, 140 columns and 1902 nonzeros Presolve removed 349 rows and 0 columns Presolve time: 0.01s Presolved: 602 rows, 140 columns, 1536 nonzeros Variable types: 0 continuous, 140 integer (140 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.771343e+01, 398 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.71343 0 139 29.00000 47.71343 64.5% - 0s H 0 0 31.0000000 47.71343 53.9% - 0s 0 0 47.19917 0 140 31.00000 47.19917 52.3% - 0s H 0 0 33.0000000 47.19917 43.0% - 0s 0 0 47.06147 0 138 33.00000 47.06147 42.6% - 0s 0 0 46.95799 0 139 33.00000 46.95799 42.3% - 0s 0 0 46.78214 0 139 33.00000 46.78214 41.8% - 0s 0 0 46.72984 0 140 33.00000 46.72984 41.6% - 0s 0 0 46.41285 0 138 33.00000 46.41285 40.6% - 0s 0 0 46.29867 0 138 33.00000 46.29867 40.3% - 0s 0 0 46.10597 0 137 33.00000 46.10597 39.7% - 0s 0 0 46.04682 0 138 33.00000 46.04682 39.5% - 0s 0 0 45.97826 0 139 33.00000 45.97826 39.3% - 0s 0 0 45.90234 0 138 33.00000 45.90234 39.1% - 0s 0 0 45.86081 0 138 33.00000 45.86081 39.0% - 0s 0 0 45.85247 0 138 33.00000 45.85247 38.9% - 0s 0 0 45.75946 0 138 33.00000 45.75946 38.7% - 0s 0 0 45.75548 0 139 33.00000 45.75548 38.7% - 0s 0 0 45.75548 0 139 33.00000 45.75548 38.7% - 0s H 0 0 34.0000000 45.75548 34.6% - 0s 0 2 45.75242 0 139 34.00000 45.75242 34.6% - 0s H 8 8 36.0000000 45.75242 27.1% 71.4 0s 612 253 38.28571 10 138 36.00000 42.90887 19.2% 37.4 5s 2420 793 38.76923 24 98 36.00000 40.67110 13.0% 36.8 10s 6583 784 cutoff 20 36.00000 38.50000 6.94% 29.5 15s Cutting planes: Gomory: 2 Zero half: 55 Explored 8144 nodes (225532 simplex iterations) in 16.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%