Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:27:45 2012 Optimize a model with 948 rows, 139 columns and 1896 nonzeros Presolve removed 366 rows and 0 columns Presolve time: 0.01s Presolved: 582 rows, 139 columns, 1514 nonzeros Variable types: 0 continuous, 139 integer (139 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.629169e+01, 408 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.29169 0 139 27.00000 46.29169 71.5% - 0s 0 0 46.01014 0 139 27.00000 46.01014 70.4% - 0s H 0 0 29.0000000 46.01014 58.7% - 0s 0 0 45.77131 0 138 29.00000 45.77131 57.8% - 0s 0 0 45.62653 0 139 29.00000 45.62653 57.3% - 0s H 0 0 32.0000000 45.62653 42.6% - 0s 0 0 45.47252 0 139 32.00000 45.47252 42.1% - 0s 0 0 45.37162 0 139 32.00000 45.37162 41.8% - 0s 0 0 45.25247 0 138 32.00000 45.25247 41.4% - 0s 0 0 45.14842 0 139 32.00000 45.14842 41.1% - 0s H 0 0 33.0000000 45.14842 36.8% - 0s 0 0 45.00135 0 139 33.00000 45.00135 36.4% - 0s 0 0 44.90193 0 138 33.00000 44.90193 36.1% - 0s 0 0 44.85728 0 139 33.00000 44.85728 35.9% - 0s 0 0 44.82424 0 138 33.00000 44.82424 35.8% - 0s 0 0 44.78120 0 139 33.00000 44.78120 35.7% - 0s 0 0 44.69775 0 137 33.00000 44.69775 35.4% - 0s 0 0 44.68869 0 138 33.00000 44.68869 35.4% - 0s 0 0 44.68869 0 138 33.00000 44.68869 35.4% - 0s 0 2 44.68619 0 138 33.00000 44.68619 35.4% - 0s 610 296 38.89130 12 139 33.00000 41.48803 25.7% 37.1 5s 625 306 39.66667 10 139 33.00000 41.48803 25.7% 36.2 10s 1798 760 36.64896 26 93 33.00000 40.61078 23.1% 40.7 15s H 1994 757 34.0000000 40.32090 18.6% 39.9 15s H 2928 921 35.0000000 39.58974 13.1% 37.1 16s 4839 1169 36.27778 22 89 35.00000 38.39067 9.69% 34.0 20s Cutting planes: Clique: 1 Zero half: 88 Explored 8494 nodes (255402 simplex iterations) in 24.84 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%