Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:28:23 2012 Optimize a model with 1047 rows, 139 columns and 2094 nonzeros Presolve removed 424 rows and 0 columns Presolve time: 0.01s Presolved: 623 rows, 139 columns, 1690 nonzeros Variable types: 0 continuous, 139 integer (139 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.375100e+01, 420 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.75100 0 139 29.00000 43.75100 50.9% - 0s 0 0 43.38204 0 139 29.00000 43.38204 49.6% - 0s 0 0 43.28011 0 139 29.00000 43.28011 49.2% - 0s 0 0 43.07608 0 139 29.00000 43.07608 48.5% - 0s H 0 0 31.0000000 43.07608 39.0% - 0s 0 0 43.02570 0 139 31.00000 43.02570 38.8% - 0s 0 0 43.01981 0 139 31.00000 43.01981 38.8% - 0s 0 0 43.01981 0 139 31.00000 43.01981 38.8% - 0s 0 2 43.01977 0 139 31.00000 43.01977 38.8% - 0s H 85 39 33.0000000 42.34396 28.3% 51.1 0s 2396 843 36.58730 27 97 33.00000 38.61505 17.0% 39.7 5s 6565 1846 34.81250 28 86 33.00000 36.99679 12.1% 33.6 10s 12281 1917 34.20000 24 65 33.00000 35.80000 8.48% 29.8 15s Explored 18550 nodes (497316 simplex iterations) in 19.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0%