Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:37:04 2012 Optimize a model with 983 rows, 142 columns and 1966 nonzeros Presolve removed 399 rows and 0 columns Presolve time: 0.01s Presolved: 584 rows, 142 columns, 1534 nonzeros Variable types: 0 continuous, 142 integer (142 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.678071e+01, 390 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.78071 0 138 31.00000 46.78071 50.9% - 0s 0 0 46.29132 0 138 31.00000 46.29132 49.3% - 0s 0 0 46.14562 0 139 31.00000 46.14562 48.9% - 0s 0 0 46.05250 0 136 31.00000 46.05250 48.6% - 0s 0 0 45.90288 0 138 31.00000 45.90288 48.1% - 0s H 0 0 32.0000000 45.90288 43.4% - 0s 0 0 45.57206 0 140 32.00000 45.57206 42.4% - 0s 0 0 45.44162 0 139 32.00000 45.44162 42.0% - 0s 0 0 45.38229 0 140 32.00000 45.38229 41.8% - 0s 0 0 45.31755 0 140 32.00000 45.31755 41.6% - 0s 0 0 45.27262 0 140 32.00000 45.27262 41.5% - 0s 0 0 45.24718 0 141 32.00000 45.24718 41.4% - 0s 0 0 45.23754 0 141 32.00000 45.23754 41.4% - 0s 0 2 45.23396 0 141 32.00000 45.23396 41.4% - 0s H 7 7 33.0000000 45.23396 37.1% 110 0s H 36 22 35.0000000 45.04838 28.7% 56.5 0s H 1580 497 36.0000000 41.79683 16.1% 40.3 3s 2493 734 39.16129 28 100 36.00000 40.73684 13.2% 37.7 5s 6744 698 37.64410 28 97 36.00000 38.43808 6.77% 32.7 10s Explored 8202 nodes (256291 simplex iterations) in 11.28 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%