Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:51:51 2012 Optimize a model with 677 rows, 115 columns and 1354 nonzeros Presolve removed 260 rows and 0 columns Presolve time: 0.00s Presolved: 417 rows, 115 columns, 1057 nonzeros Variable types: 0 continuous, 115 integer (115 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 3.980660e+01, 273 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 39.80660 0 113 27.00000 39.80660 47.4% - 0s H 0 0 28.0000000 39.80660 42.2% - 0s 0 0 39.35312 0 114 28.00000 39.35312 40.5% - 0s 0 0 39.19889 0 115 28.00000 39.19889 40.0% - 0s 0 0 39.06428 0 114 28.00000 39.06428 39.5% - 0s H 0 0 29.0000000 39.06428 34.7% - 0s 0 0 38.97567 0 114 29.00000 38.97567 34.4% - 0s 0 0 38.88057 0 114 29.00000 38.88057 34.1% - 0s 0 0 38.80465 0 113 29.00000 38.80465 33.8% - 0s 0 0 38.77621 0 114 29.00000 38.77621 33.7% - 0s 0 0 38.66149 0 114 29.00000 38.66149 33.3% - 0s 0 0 38.60136 0 115 29.00000 38.60136 33.1% - 0s 0 0 38.54268 0 115 29.00000 38.54268 32.9% - 0s 0 0 38.46593 0 115 29.00000 38.46593 32.6% - 0s 0 0 38.39901 0 114 29.00000 38.39901 32.4% - 0s 0 0 38.35217 0 115 29.00000 38.35217 32.2% - 0s 0 0 38.33998 0 115 29.00000 38.33998 32.2% - 0s 0 0 38.33998 0 115 29.00000 38.33998 32.2% - 0s 0 2 38.33997 0 115 29.00000 38.33997 32.2% - 0s * 14 12 12 31.0000000 38.33780 23.7% 39.1 0s * 2703 340 25 32.0000000 34.20000 6.87% 22.6 2s Explored 3207 nodes (68675 simplex iterations) in 2.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0%