Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:54:43 2012 Optimize a model with 1320 rows, 156 columns and 2640 nonzeros Presolve removed 582 rows and 0 columns Presolve time: 0.01s Presolved: 738 rows, 156 columns, 2081 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.778402e+01, 461 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.78402 0 153 29.00000 47.78402 64.8% - 0s 0 0 47.46332 0 154 29.00000 47.46332 63.7% - 0s 0 0 47.35224 0 154 29.00000 47.35224 63.3% - 0s 0 0 47.29810 0 153 29.00000 47.29810 63.1% - 0s 0 0 47.24494 0 154 29.00000 47.24494 62.9% - 0s H 0 0 30.0000000 47.24494 57.5% - 0s 0 0 47.23623 0 154 30.00000 47.23623 57.5% - 0s 0 0 47.23623 0 154 30.00000 47.23623 57.5% - 0s H 0 0 33.0000000 47.23623 43.1% - 0s 0 2 47.23360 0 154 33.00000 47.23360 43.1% - 0s H 27 20 35.0000000 46.92058 34.1% 101 0s 1516 575 41.28773 25 123 35.00000 43.00061 22.9% 54.9 5s H 3189 1191 36.0000000 41.43358 15.1% 47.0 8s 3844 1357 39.34483 23 100 36.00000 41.02275 14.0% 45.6 10s 6792 1711 38.57302 25 105 36.00000 39.66667 10.2% 41.8 15s 10502 1245 cutoff 26 36.00000 38.45701 6.83% 38.7 20s Explored 12838 nodes (466003 simplex iterations) in 22.08 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%