Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:01:23 2012 Optimize a model with 1063 rows, 148 columns and 2126 nonzeros Presolve removed 436 rows and 0 columns Presolve time: 0.01s Presolved: 627 rows, 148 columns, 1674 nonzeros Variable types: 0 continuous, 148 integer (148 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.723876e+01, 438 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.23876 0 147 26.00000 47.23876 81.7% - 0s H 0 0 30.0000000 47.23876 57.5% - 0s 0 0 46.90242 0 147 30.00000 46.90242 56.3% - 0s 0 0 46.80111 0 148 30.00000 46.80111 56.0% - 0s 0 0 46.66278 0 148 30.00000 46.66278 55.5% - 0s 0 0 46.54701 0 146 30.00000 46.54701 55.2% - 0s 0 0 46.51390 0 148 30.00000 46.51390 55.0% - 0s 0 0 46.50823 0 148 30.00000 46.50823 55.0% - 0s 0 0 46.50823 0 147 30.00000 46.50823 55.0% - 0s H 0 0 31.0000000 46.50823 50.0% - 0s H 0 0 32.0000000 46.50823 45.3% - 0s 0 2 46.50674 0 147 32.00000 46.50674 45.3% - 0s H 38 25 34.0000000 46.06381 35.5% 52.7 0s H 55 26 36.0000000 46.06381 28.0% 41.0 0s 2087 711 37.75000 21 71 36.00000 41.96839 16.6% 45.3 5s 5480 1553 38.17692 27 100 36.00000 40.33333 12.0% 37.5 10s 9896 1959 38.14286 30 92 36.00000 39.33607 9.27% 33.7 15s 15622 1670 37.00000 30 75 36.00000 38.56311 7.12% 31.0 20s Explored 21386 nodes (613611 simplex iterations) in 24.03 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%