Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:33 2012 Optimize a model with 524 rows, 104 columns and 1048 nonzeros Presolve removed 173 rows and 0 columns Presolve time: 0.00s Presolved: 351 rows, 104 columns, 843 nonzeros Variable types: 0 continuous, 104 integer (104 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 3.795118e+01, 207 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37.95118 0 102 27.00000 37.95118 40.6% - 0s H 0 0 29.0000000 37.95118 30.9% - 0s 0 0 37.48395 0 102 29.00000 37.48395 29.3% - 0s 0 0 36.95614 0 102 29.00000 36.95614 27.4% - 0s H 0 0 30.0000000 36.95614 23.2% - 0s 0 0 36.68270 0 102 30.00000 36.68270 22.3% - 0s H 0 0 31.0000000 36.68270 18.3% - 0s 0 0 36.55986 0 102 31.00000 36.55986 17.9% - 0s 0 0 36.47943 0 103 31.00000 36.47943 17.7% - 0s 0 0 36.44073 0 102 31.00000 36.44073 17.6% - 0s 0 0 36.38027 0 103 31.00000 36.38027 17.4% - 0s 0 0 36.35100 0 104 31.00000 36.35100 17.3% - 0s 0 0 36.31274 0 103 31.00000 36.31274 17.1% - 0s 0 0 36.20014 0 102 31.00000 36.20014 16.8% - 0s 0 0 36.09842 0 103 31.00000 36.09842 16.4% - 0s 0 0 36.06863 0 104 31.00000 36.06863 16.4% - 0s 0 0 36.03984 0 103 31.00000 36.03984 16.3% - 0s 0 0 36.02520 0 103 31.00000 36.02520 16.2% - 0s 0 0 36.02520 0 103 31.00000 36.02520 16.2% - 0s 0 2 36.02468 0 103 31.00000 36.02468 16.2% - 0s H 3 3 32.0000000 36.02468 12.6% 47.3 0s H 69 5 33.0000000 34.70000 5.15% 36.4 0s Cutting planes: Zero half: 69 Explored 81 nodes (3615 simplex iterations) in 0.22 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%