Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:07:17 2012 Optimize a model with 1198 rows, 149 columns and 2396 nonzeros Presolve removed 520 rows and 0 columns Presolve time: 0.01s Presolved: 678 rows, 149 columns, 1875 nonzeros Variable types: 0 continuous, 149 integer (149 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.563480e+01, 451 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.63480 0 148 27.00000 45.63480 69.0% - 0s H 0 0 28.0000000 45.63480 63.0% - 0s 0 0 45.18327 0 148 28.00000 45.18327 61.4% - 0s 0 0 45.03706 0 149 28.00000 45.03706 60.8% - 0s 0 0 44.95791 0 149 28.00000 44.95791 60.6% - 0s 0 0 44.86465 0 148 28.00000 44.86465 60.2% - 0s 0 0 44.77348 0 148 28.00000 44.77348 59.9% - 0s 0 0 44.74790 0 147 28.00000 44.74790 59.8% - 0s H 0 0 31.0000000 44.74790 44.3% - 0s 0 0 44.74380 0 147 31.00000 44.74380 44.3% - 0s 0 0 44.74380 0 147 31.00000 44.74380 44.3% - 0s 0 2 44.74348 0 147 31.00000 44.74348 44.3% - 0s H 17 17 32.0000000 44.74348 39.8% 74.6 0s * 40 25 11 33.0000000 44.33496 34.3% 56.0 0s H 80 31 35.0000000 43.66503 24.8% 56.3 0s 1863 619 36.54647 20 86 35.00000 40.60000 16.0% 51.2 5s 4466 1271 37.29514 17 98 35.00000 39.07036 11.6% 42.3 10s 8111 1247 37.11526 33 98 35.00000 37.82530 8.07% 37.7 15s Explored 11199 nodes (392349 simplex iterations) in 18.25 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%