Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:07:34 2012 Optimize a model with 419 rows, 294 columns and 1339 nonzeros Presolve time: 0.00s Presolved: 419 rows, 294 columns, 1339 nonzeros Variable types: 0 continuous, 294 integer (294 binary) Found heuristic solution: objective 86.0000000 Root relaxation: objective 0.000000e+00, 117 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 84 86.00000 0.00000 100% - 0s H 0 0 82.0000000 0.00000 100% - 0s 0 0 0.62121 0 85 82.00000 0.62121 99.2% - 0s H 0 0 78.0000000 0.62121 99.2% - 0s 0 0 1.00000 0 87 78.00000 1.00000 98.7% - 0s H 0 0 75.0000000 1.00000 98.7% - 0s 0 0 1.00000 0 88 75.00000 1.00000 98.7% - 0s 0 0 1.00000 0 87 75.00000 1.00000 98.7% - 0s H 0 0 65.0000000 1.00000 98.5% - 0s 0 2 1.00000 0 84 65.00000 1.00000 98.5% - 0s * 40 40 21 47.0000000 2.51807 94.6% 35.5 0s * 1203 564 35 46.0000000 17.74419 61.4% 30.7 1s H 2642 719 45.0000000 24.81818 44.8% 26.5 3s H 2669 716 44.0000000 25.00000 43.2% 26.5 3s 4528 1128 41.96970 26 145 44.00000 28.00000 36.4% 24.0 5s 10785 1866 42.95522 26 147 44.00000 32.52941 26.1% 21.3 10s 18005 2115 36.18182 24 139 44.00000 34.85714 20.8% 20.1 15s 26194 1839 42.93443 26 136 44.00000 36.44444 17.2% 19.2 20s 34714 969 cutoff 26 44.00000 38.20833 13.2% 18.7 25s Explored 38200 nodes (700073 simplex iterations) in 26.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.400000000000e+01, best bound 4.400000000000e+01, gap 0.0%