Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:40:01 2012 Optimize a model with 1028 rows, 143 columns and 2056 nonzeros Presolve removed 400 rows and 0 columns Presolve time: 0.01s Presolved: 628 rows, 143 columns, 1639 nonzeros Variable types: 0 continuous, 143 integer (143 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.635565e+01, 419 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.35565 0 142 28.00000 46.35565 65.6% - 0s 0 0 45.78837 0 143 28.00000 45.78837 63.5% - 0s 0 0 45.68369 0 142 28.00000 45.68369 63.2% - 0s H 0 0 30.0000000 45.68369 52.3% - 0s 0 0 45.61166 0 142 30.00000 45.61166 52.0% - 0s 0 0 45.50001 0 143 30.00000 45.50001 51.7% - 0s 0 0 45.43112 0 143 30.00000 45.43112 51.4% - 0s H 0 0 31.0000000 45.43112 46.6% - 0s 0 0 45.34542 0 140 31.00000 45.34542 46.3% - 0s 0 0 45.25252 0 142 31.00000 45.25252 46.0% - 0s 0 0 45.18026 0 142 31.00000 45.18026 45.7% - 0s 0 0 45.17697 0 142 31.00000 45.17697 45.7% - 0s 0 0 45.17684 0 142 31.00000 45.17684 45.7% - 0s 0 0 45.17684 0 142 31.00000 45.17684 45.7% - 0s H 0 0 32.0000000 45.17684 41.2% - 0s 0 2 45.17494 0 142 32.00000 45.17494 41.2% - 0s H 136 63 34.0000000 43.80832 28.8% 44.5 0s * 157 61 15 35.0000000 43.80492 25.2% 43.2 0s 2314 872 36.68000 40 97 35.00000 41.03614 17.2% 40.2 5s 6397 2091 38.46512 32 94 35.00000 39.40171 12.6% 33.9 10s 11931 2747 37.00000 27 60 35.00000 38.41772 9.76% 30.2 15s 18664 2237 cutoff 33 35.00000 37.52857 7.22% 27.9 20s Explored 24270 nodes (642256 simplex iterations) in 23.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%