Gurobi 5.0.1 (linux64) logging started Sun Nov 18 00:47:29 2012 Optimize a model with 321 rows, 213 columns and 1013 nonzeros Presolve time: 0.00s Presolved: 321 rows, 213 columns, 1013 nonzeros Variable types: 0 continuous, 213 integer (213 binary) Found heuristic solution: objective 70.0000000 Root relaxation: objective 0.000000e+00, 83 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 53 70.00000 0.00000 100% - 0s H 0 0 57.0000000 0.00000 100% - 0s H 0 0 55.0000000 0.00000 100% - 0s 0 0 0.71321 0 55 55.00000 0.71321 98.7% - 0s 0 0 0.84944 0 55 55.00000 0.84944 98.5% - 0s 0 0 0.92105 0 62 55.00000 0.92105 98.3% - 0s 0 0 0.93371 0 56 55.00000 0.93371 98.3% - 0s 0 0 0.93592 0 57 55.00000 0.93592 98.3% - 0s 0 2 0.95000 0 57 55.00000 0.95000 98.3% - 0s * 44 42 28 52.0000000 4.29211 91.7% 23.8 0s * 116 91 23 50.0000000 8.15000 83.7% 25.4 0s * 117 83 22 49.0000000 8.15000 83.4% 25.3 0s * 167 105 20 44.0000000 8.29286 81.2% 24.9 0s * 279 175 20 43.0000000 12.79184 70.3% 24.8 0s * 823 378 30 42.0000000 18.18605 56.7% 25.0 0s H 983 362 41.0000000 18.18605 55.6% 25.0 0s H 2177 374 40.0000000 25.13793 37.2% 24.1 1s * 2833 377 27 39.0000000 27.02439 30.7% 23.6 2s * 5394 129 24 38.0000000 33.00000 13.2% 22.3 4s Explored 5621 nodes (123994 simplex iterations) in 4.26 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%