Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:54:26 2012 Optimize a model with 718 rows, 120 columns and 1436 nonzeros Presolve removed 259 rows and 0 columns Presolve time: 0.00s Presolved: 459 rows, 120 columns, 1148 nonzeros Variable types: 0 continuous, 120 integer (120 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.203261e+01, 295 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.03261 0 119 27.00000 42.03261 55.7% - 0s 0 0 41.42476 0 118 27.00000 41.42476 53.4% - 0s H 0 0 28.0000000 41.42476 47.9% - 0s H 0 0 31.0000000 41.42476 33.6% - 0s 0 0 41.19550 0 118 31.00000 41.19550 32.9% - 0s 0 0 40.85851 0 118 31.00000 40.85851 31.8% - 0s 0 0 40.68146 0 118 31.00000 40.68146 31.2% - 0s 0 0 40.47145 0 117 31.00000 40.47145 30.6% - 0s 0 0 40.38688 0 118 31.00000 40.38688 30.3% - 0s 0 0 40.29258 0 119 31.00000 40.29258 30.0% - 0s 0 0 40.14705 0 119 31.00000 40.14705 29.5% - 0s 0 0 40.08881 0 118 31.00000 40.08881 29.3% - 0s 0 0 40.00276 0 119 31.00000 40.00276 29.0% - 0s 0 0 39.93436 0 119 31.00000 39.93436 28.8% - 0s 0 0 39.90465 0 120 31.00000 39.90465 28.7% - 0s 0 0 39.86990 0 119 31.00000 39.86990 28.6% - 0s 0 0 39.80861 0 119 31.00000 39.80861 28.4% - 0s 0 0 39.77813 0 120 31.00000 39.77813 28.3% - 0s 0 0 39.73032 0 118 31.00000 39.73032 28.2% - 0s 0 0 39.68231 0 120 31.00000 39.68231 28.0% - 0s 0 0 39.61342 0 119 31.00000 39.61342 27.8% - 0s 0 0 39.59554 0 119 31.00000 39.59554 27.7% - 0s 0 0 39.59554 0 118 31.00000 39.59554 27.7% - 0s 0 2 39.59451 0 118 31.00000 39.59451 27.7% - 0s H 4 4 33.0000000 39.59451 20.0% 128 0s 813 128 35.60000 9 119 33.00000 36.19282 9.68% 31.6 5s 1092 188 34.33929 29 89 33.00000 36.19282 9.68% 36.0 10s Cutting planes: Gomory: 4 Clique: 1 Zero half: 54 Explored 2795 nodes (78758 simplex iterations) in 11.86 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%