Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:17:16 2012 Optimize a model with 938 rows, 135 columns and 1876 nonzeros Presolve removed 358 rows and 0 columns Presolve time: 0.01s Presolved: 580 rows, 135 columns, 1509 nonzeros Variable types: 0 continuous, 135 integer (135 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.501614e+01, 379 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.01614 0 135 28.00000 45.01614 60.8% - 0s H 0 0 29.0000000 45.01614 55.2% - 0s 0 0 44.52481 0 135 29.00000 44.52481 53.5% - 0s 0 0 44.27722 0 135 29.00000 44.27722 52.7% - 0s 0 0 44.16029 0 133 29.00000 44.16029 52.3% - 0s 0 0 44.06923 0 133 29.00000 44.06923 52.0% - 0s 0 0 44.00596 0 135 29.00000 44.00596 51.7% - 0s 0 0 43.83702 0 134 29.00000 43.83702 51.2% - 0s 0 0 43.74622 0 135 29.00000 43.74622 50.8% - 0s 0 0 43.58941 0 134 29.00000 43.58941 50.3% - 0s 0 0 43.27810 0 135 29.00000 43.27810 49.2% - 0s 0 0 43.14945 0 135 29.00000 43.14945 48.8% - 0s 0 0 43.03402 0 133 29.00000 43.03402 48.4% - 0s H 0 0 31.0000000 43.03402 38.8% - 0s 0 0 42.98408 0 133 31.00000 42.98408 38.7% - 0s 0 0 42.93913 0 134 31.00000 42.93913 38.5% - 0s 0 0 42.89971 0 134 31.00000 42.89971 38.4% - 0s 0 0 42.88873 0 134 31.00000 42.88873 38.4% - 0s 0 0 42.87651 0 134 31.00000 42.87651 38.3% - 0s 0 0 42.87651 0 134 31.00000 42.87651 38.3% - 0s 0 2 42.87600 0 134 31.00000 42.87600 38.3% - 0s H 87 50 32.0000000 42.30686 32.2% 50.1 0s * 307 131 12 33.0000000 40.84437 23.8% 42.4 0s 611 276 39.59347 8 134 33.00000 40.05759 21.4% 38.8 5s 2808 1052 35.80000 23 89 33.00000 38.30435 16.1% 35.6 10s 7352 2040 35.54299 27 95 33.00000 36.64286 11.0% 28.5 15s 12875 1844 34.25000 32 69 33.00000 35.50000 7.58% 25.2 20s Cutting planes: Gomory: 7 Clique: 4 Zero half: 40 Explored 16827 nodes (397119 simplex iterations) in 22.43 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%