Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:06:17 2012 Optimize a model with 807 rows, 129 columns and 1614 nonzeros Presolve removed 321 rows and 0 columns Presolve time: 0.00s Presolved: 486 rows, 129 columns, 1255 nonzeros Variable types: 0 continuous, 129 integer (129 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.364887e+01, 348 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.64887 0 128 29.00000 43.64887 50.5% - 0s H 0 0 32.0000000 43.64887 36.4% - 0s 0 0 43.03755 0 129 32.00000 43.03755 34.5% - 0s 0 0 42.73558 0 128 32.00000 42.73558 33.5% - 0s H 0 0 33.0000000 42.73558 29.5% - 0s 0 0 42.66046 0 128 33.00000 42.66046 29.3% - 0s 0 0 42.59713 0 129 33.00000 42.59713 29.1% - 0s 0 0 42.45574 0 128 33.00000 42.45574 28.7% - 0s 0 0 42.43913 0 129 33.00000 42.43913 28.6% - 0s 0 0 42.37387 0 129 33.00000 42.37387 28.4% - 0s 0 0 42.31705 0 127 33.00000 42.31705 28.2% - 0s 0 0 42.26960 0 129 33.00000 42.26960 28.1% - 0s 0 0 42.21119 0 129 33.00000 42.21119 27.9% - 0s 0 0 42.19050 0 128 33.00000 42.19050 27.8% - 0s 0 0 42.04186 0 128 33.00000 42.04186 27.4% - 0s 0 0 41.99416 0 127 33.00000 41.99416 27.3% - 0s H 0 0 34.0000000 41.99416 23.5% - 0s 0 0 41.98390 0 128 34.00000 41.98390 23.5% - 0s 0 0 41.98390 0 128 34.00000 41.98390 23.5% - 0s 0 2 41.98234 0 127 34.00000 41.98234 23.5% - 0s H 282 63 35.0000000 40.10667 14.6% 35.9 0s 772 170 37.88000 14 93 35.00000 39.08302 11.7% 39.8 5s Cutting planes: Gomory: 9 Zero half: 30 Explored 2006 nodes (65930 simplex iterations) in 6.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%