Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:00:57 2012 Optimize a model with 785 rows, 126 columns and 1570 nonzeros Presolve removed 316 rows and 0 columns Presolve time: 0.00s Presolved: 469 rows, 126 columns, 1217 nonzeros Variable types: 0 continuous, 126 integer (126 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.222631e+01, 292 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.22631 0 125 28.00000 42.22631 50.8% - 0s H 0 0 31.0000000 42.22631 36.2% - 0s 0 0 41.97236 0 126 31.00000 41.97236 35.4% - 0s 0 0 41.79516 0 124 31.00000 41.79516 34.8% - 0s 0 0 41.54428 0 126 31.00000 41.54428 34.0% - 0s 0 0 41.48029 0 125 31.00000 41.48029 33.8% - 0s 0 0 41.46629 0 126 31.00000 41.46629 33.8% - 0s 0 0 41.31742 0 124 31.00000 41.31742 33.3% - 0s H 0 0 32.0000000 41.31742 29.1% - 0s 0 0 41.18811 0 125 32.00000 41.18811 28.7% - 0s 0 0 41.13844 0 125 32.00000 41.13844 28.6% - 0s H 0 0 33.0000000 41.13844 24.7% - 0s 0 0 41.08758 0 126 33.00000 41.08758 24.5% - 0s 0 0 41.06113 0 126 33.00000 41.06113 24.4% - 0s 0 0 41.03520 0 125 33.00000 41.03520 24.3% - 0s 0 0 41.01950 0 126 33.00000 41.01950 24.3% - 0s 0 0 41.00696 0 125 33.00000 41.00696 24.3% - 0s 0 0 40.98510 0 126 33.00000 40.98510 24.2% - 0s 0 0 40.96080 0 126 33.00000 40.96080 24.1% - 0s 0 0 40.92043 0 126 33.00000 40.92043 24.0% - 0s 0 0 40.92033 0 126 33.00000 40.92033 24.0% - 0s 0 0 40.92033 0 126 33.00000 40.92033 24.0% - 0s 0 2 40.91330 0 126 33.00000 40.91330 24.0% - 0s 4955 569 35.02941 30 68 33.00000 35.60000 7.88% 24.2 5s Explored 7283 nodes (162145 simplex iterations) in 6.35 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%