Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:07:48 2012 Optimize a model with 818 rows, 130 columns and 1636 nonzeros Presolve removed 310 rows and 0 columns Presolve time: 0.00s Presolved: 508 rows, 130 columns, 1292 nonzeros Variable types: 0 continuous, 130 integer (130 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.446241e+01, 352 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.46241 0 129 30.00000 44.46241 48.2% - 0s 0 0 43.89181 0 129 30.00000 43.89181 46.3% - 0s H 0 0 31.0000000 43.89181 41.6% - 0s 0 0 43.56873 0 130 31.00000 43.56873 40.5% - 0s H 0 0 32.0000000 43.56873 36.2% - 0s 0 0 43.30543 0 130 32.00000 43.30543 35.3% - 0s 0 0 43.10307 0 129 32.00000 43.10307 34.7% - 0s 0 0 42.92020 0 130 32.00000 42.92020 34.1% - 0s 0 0 42.79079 0 129 32.00000 42.79079 33.7% - 0s 0 0 42.73247 0 130 32.00000 42.73247 33.5% - 0s 0 0 42.66281 0 130 32.00000 42.66281 33.3% - 0s 0 0 42.63486 0 130 32.00000 42.63486 33.2% - 0s 0 0 42.59680 0 130 32.00000 42.59680 33.1% - 0s 0 0 42.57461 0 130 32.00000 42.57461 33.0% - 0s 0 0 42.56933 0 130 32.00000 42.56933 33.0% - 0s 0 0 42.56933 0 130 32.00000 42.56933 33.0% - 0s 0 2 42.55953 0 130 32.00000 42.55953 33.0% - 0s H 137 58 33.0000000 41.68034 26.3% 35.8 0s 613 260 35.00000 11 129 33.00000 39.60405 20.0% 32.9 5s H 1085 324 34.0000000 39.60405 16.5% 40.9 8s 1844 437 36.60920 25 89 34.00000 38.27115 12.6% 37.6 10s Cutting planes: Gomory: 6 Clique: 9 Zero half: 80 Mod-K: 1 Explored 5104 nodes (148457 simplex iterations) in 14.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0%