Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:47:13 2012 Optimize a model with 433 rows, 311 columns and 1391 nonzeros Presolve time: 0.00s Presolved: 433 rows, 311 columns, 1391 nonzeros Variable types: 0 continuous, 311 integer (311 binary) Found heuristic solution: objective 92.0000000 Root relaxation: objective 0.000000e+00, 137 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 94 92.00000 0.00000 100% - 0s H 0 0 71.0000000 0.00000 100% - 0s 0 0 0.67647 0 95 71.00000 0.67647 99.0% - 0s 0 0 0.82529 0 101 71.00000 0.82529 98.8% - 0s 0 0 0.82640 0 98 71.00000 0.82640 98.8% - 0s 0 0 0.82671 0 98 71.00000 0.82671 98.8% - 0s 0 2 0.88235 0 98 71.00000 0.88235 98.8% - 0s H 27 27 69.0000000 4.76471 93.1% 34.4 0s * 50 50 27 48.0000000 4.76471 90.1% 26.9 0s * 129 108 23 45.0000000 7.65158 83.0% 29.0 0s * 188 136 18 39.0000000 8.07919 79.3% 31.3 0s 4014 944 29.48193 18 138 39.00000 24.00000 38.5% 25.5 5s * 6913 1156 29 38.0000000 26.76923 29.6% 25.1 7s 9065 1083 35.04412 21 129 38.00000 28.40000 25.3% 24.8 10s 14858 151 cutoff 21 38.00000 34.54054 9.10% 24.3 15s Explored 15070 nodes (365282 simplex iterations) in 15.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%