Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:47:13 2012 Optimize a model with 245 rows, 169 columns and 779 nonzeros Presolve time: 0.00s Presolved: 245 rows, 169 columns, 779 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 0.000000e+00, 84 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 47 50.00000 0.00000 100% - 0s H 0 0 48.0000000 0.00000 100% - 0s 0 0 0.75094 0 49 48.00000 0.75094 98.4% - 0s H 0 0 47.0000000 0.75094 98.4% - 0s 0 0 0.84507 0 49 47.00000 0.84507 98.2% - 0s H 0 0 45.0000000 0.84507 98.1% - 0s 0 0 0.88611 0 49 45.00000 0.88611 98.0% - 0s 0 0 0.93116 0 49 45.00000 0.93116 97.9% - 0s H 0 0 44.0000000 0.93116 97.9% - 0s 0 0 0.93116 0 49 44.00000 0.93116 97.9% - 0s 0 0 0.93116 0 49 44.00000 0.93116 97.9% - 0s 0 2 0.93665 0 49 44.00000 0.93665 97.9% - 0s * 32 28 20 38.0000000 3.15686 91.7% 26.5 0s * 57 42 17 33.0000000 3.21632 90.3% 24.6 0s * 61 38 16 32.0000000 3.21632 89.9% 23.4 0s * 170 110 12 31.0000000 8.33333 73.1% 25.3 0s * 955 250 28 30.0000000 15.82500 47.3% 22.6 0s Explored 2654 nodes (55059 simplex iterations) in 1.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.000000000000e+01, best bound 3.000000000000e+01, gap 0.0%