Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:54:09 2012 Optimize a model with 1111 rows, 147 columns and 2222 nonzeros Presolve removed 466 rows and 0 columns Presolve time: 0.01s Presolved: 645 rows, 147 columns, 1721 nonzeros Variable types: 0 continuous, 147 integer (147 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.667730e+01, 463 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.67730 0 147 28.00000 46.67730 66.7% - 0s 0 0 46.34425 0 146 28.00000 46.34425 65.5% - 0s 0 0 46.14838 0 147 28.00000 46.14838 64.8% - 0s 0 0 46.04813 0 147 28.00000 46.04813 64.5% - 0s 0 0 45.98987 0 147 28.00000 45.98987 64.2% - 0s 0 0 45.95151 0 147 28.00000 45.95151 64.1% - 0s 0 0 45.91513 0 147 28.00000 45.91513 64.0% - 0s H 0 0 29.0000000 45.91513 58.3% - 0s 0 0 45.88976 0 147 29.00000 45.88976 58.2% - 0s 0 0 45.88177 0 147 29.00000 45.88177 58.2% - 0s 0 0 45.88177 0 147 29.00000 45.88177 58.2% - 0s H 0 0 30.0000000 45.88177 52.9% - 0s 0 2 45.88097 0 147 30.00000 45.88097 52.9% - 0s H 17 17 33.0000000 45.87840 39.0% 74.5 0s * 101 53 16 34.0000000 44.77098 31.7% 54.8 0s H 138 55 35.0000000 44.55859 27.3% 53.5 0s 2090 885 38.62519 35 111 35.00000 41.52302 18.6% 45.7 5s H 3645 1355 36.0000000 40.53958 12.6% 41.1 7s 5094 1592 38.00830 29 98 36.00000 39.82676 10.6% 39.1 10s 8967 1211 37.06000 33 89 36.00000 38.40299 6.67% 36.2 15s Explored 11023 nodes (373215 simplex iterations) in 17.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%