Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:22:25 2012 Optimize a model with 932 rows, 137 columns and 1864 nonzeros Presolve removed 381 rows and 0 columns Presolve time: 0.01s Presolved: 551 rows, 137 columns, 1452 nonzeros Variable types: 0 continuous, 137 integer (137 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.501157e+01, 377 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.01157 0 136 32.00000 45.01157 40.7% - 0s 0 0 44.74350 0 136 32.00000 44.74350 39.8% - 0s 0 0 44.59683 0 137 32.00000 44.59683 39.4% - 0s 0 0 44.46544 0 136 32.00000 44.46544 39.0% - 0s 0 0 44.34179 0 137 32.00000 44.34179 38.6% - 0s 0 0 44.31542 0 137 32.00000 44.31542 38.5% - 0s 0 0 44.22166 0 137 32.00000 44.22166 38.2% - 0s 0 0 44.05964 0 136 32.00000 44.05964 37.7% - 0s 0 0 43.90136 0 136 32.00000 43.90136 37.2% - 0s 0 0 43.79467 0 136 32.00000 43.79467 36.9% - 0s 0 0 43.67742 0 136 32.00000 43.67742 36.5% - 0s 0 0 43.57015 0 136 32.00000 43.57015 36.2% - 0s 0 0 43.50912 0 136 32.00000 43.50912 36.0% - 0s 0 0 43.47528 0 136 32.00000 43.47528 35.9% - 0s 0 0 43.42068 0 136 32.00000 43.42068 35.7% - 0s 0 0 43.38466 0 136 32.00000 43.38466 35.6% - 0s 0 0 43.32475 0 136 32.00000 43.32475 35.4% - 0s 0 0 43.24687 0 136 32.00000 43.24687 35.1% - 0s 0 0 43.23038 0 137 32.00000 43.23038 35.1% - 0s 0 0 43.21721 0 136 32.00000 43.21721 35.1% - 0s H 0 0 33.0000000 43.21721 31.0% - 0s 0 0 43.21487 0 136 33.00000 43.21487 31.0% - 0s 0 0 43.21487 0 135 33.00000 43.21487 31.0% - 0s 0 2 43.21443 0 135 33.00000 43.21443 31.0% - 0s * 42 30 15 34.0000000 42.71391 25.6% 49.2 0s 612 250 37.00000 13 135 34.00000 40.41942 18.9% 38.2 5s 624 258 39.64789 5 136 34.00000 40.41942 18.9% 37.5 10s H 1202 334 35.0000000 40.09513 14.6% 44.7 12s 2079 450 36.01214 34 100 35.00000 38.72283 10.6% 40.1 15s Cutting planes: Clique: 1 Zero half: 62 Explored 3857 nodes (136815 simplex iterations) in 17.61 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%