Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:28:52 2012 Optimize a model with 1012 rows, 140 columns and 2024 nonzeros Presolve removed 418 rows and 0 columns Presolve time: 0.01s Presolved: 594 rows, 140 columns, 1581 nonzeros Variable types: 0 continuous, 140 integer (140 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.472750e+01, 414 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.72750 0 139 29.00000 44.72750 54.2% - 0s 0 0 44.33216 0 138 29.00000 44.33216 52.9% - 0s 0 0 44.21804 0 139 29.00000 44.21804 52.5% - 0s 0 0 44.19756 0 140 29.00000 44.19756 52.4% - 0s 0 0 44.12228 0 137 29.00000 44.12228 52.1% - 0s 0 0 44.06985 0 139 29.00000 44.06985 52.0% - 0s 0 0 44.01665 0 139 29.00000 44.01665 51.8% - 0s H 0 0 30.0000000 44.01665 46.7% - 0s 0 0 43.97740 0 138 30.00000 43.97740 46.6% - 0s 0 0 43.93856 0 139 30.00000 43.93856 46.5% - 0s 0 0 43.92291 0 138 30.00000 43.92291 46.4% - 0s 0 0 43.86860 0 138 30.00000 43.86860 46.2% - 0s 0 0 43.82612 0 138 30.00000 43.82612 46.1% - 0s 0 0 43.81815 0 138 30.00000 43.81815 46.1% - 0s 0 0 43.81815 0 138 30.00000 43.81815 46.1% - 0s 0 2 43.81768 0 138 30.00000 43.81768 46.1% - 0s H 15 15 33.0000000 43.81223 32.8% 68.1 0s * 1011 348 27 34.0000000 40.80609 20.0% 42.7 2s 2243 796 35.21739 37 84 34.00000 39.75258 16.9% 40.1 5s 6052 1727 35.00000 29 82 34.00000 38.14286 12.2% 34.1 10s 11100 1966 cutoff 31 34.00000 37.07554 9.05% 30.9 15s 17337 1033 cutoff 33 34.00000 36.12500 6.25% 28.6 20s Explored 19537 nodes (537812 simplex iterations) in 21.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0%