Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:58:10 2012 Optimize a model with 1095 rows, 147 columns and 2190 nonzeros Presolve removed 439 rows and 0 columns Presolve time: 0.01s Presolved: 656 rows, 147 columns, 1735 nonzeros Variable types: 0 continuous, 147 integer (147 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.720642e+01, 406 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.20642 0 146 30.00000 47.20642 57.4% - 0s 0 0 46.84569 0 147 30.00000 46.84569 56.2% - 0s H 0 0 31.0000000 46.84569 51.1% - 0s 0 0 46.77232 0 147 31.00000 46.77232 50.9% - 0s H 0 0 32.0000000 46.77232 46.2% - 0s 0 0 46.73199 0 147 32.00000 46.73199 46.0% - 0s 0 0 46.57207 0 146 32.00000 46.57207 45.5% - 0s 0 0 46.39206 0 146 32.00000 46.39206 45.0% - 0s 0 0 46.34586 0 146 32.00000 46.34586 44.8% - 0s 0 0 46.28175 0 145 32.00000 46.28175 44.6% - 0s 0 0 46.18906 0 147 32.00000 46.18906 44.3% - 0s 0 0 46.02476 0 147 32.00000 46.02476 43.8% - 0s 0 0 45.90439 0 146 32.00000 45.90439 43.5% - 0s 0 0 45.84909 0 146 32.00000 45.84909 43.3% - 0s 0 0 45.82217 0 146 32.00000 45.82217 43.2% - 0s 0 0 45.81492 0 146 32.00000 45.81492 43.2% - 0s 0 0 45.81492 0 146 32.00000 45.81492 43.2% - 0s 0 2 45.81296 0 146 32.00000 45.81296 43.2% - 0s H 35 26 33.0000000 45.69410 38.5% 60.0 0s * 38 26 13 34.0000000 45.69410 34.4% 56.0 0s H 494 188 36.0000000 42.71429 18.7% 44.9 1s 2251 817 39.13514 21 103 36.00000 41.51114 15.3% 40.1 5s 6777 1508 37.65278 30 90 36.00000 39.18519 8.85% 31.6 10s Explored 12281 nodes (335196 simplex iterations) in 14.22 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%