Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:23:47 2012 Optimize a model with 401 rows, 291 columns and 1291 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.00s Presolved: 401 rows, 290 columns, 1290 nonzeros Variable types: 0 continuous, 290 integer (289 binary) Found heuristic solution: objective 86.0000000 Root relaxation: objective 0.000000e+00, 124 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 89 86.00000 0.00000 100% - 0s H 0 0 77.0000000 0.00000 100% - 0s H 0 0 67.0000000 0.00000 100% - 0s 0 0 0.33735 0 91 67.00000 0.33735 99.5% - 0s H 0 0 64.0000000 0.33735 99.5% - 0s 0 0 0.88874 0 92 64.00000 0.88874 98.6% - 0s H 0 0 62.0000000 0.88874 98.6% - 0s 0 0 0.89088 0 94 62.00000 0.89088 98.6% - 0s 0 2 0.93149 0 94 62.00000 0.93149 98.5% - 0s * 47 45 25 47.0000000 3.80376 91.9% 33.1 0s * 86 72 23 42.0000000 4.61951 89.0% 34.9 0s * 377 285 17 41.0000000 8.18581 80.0% 33.3 0s * 596 399 28 40.0000000 11.08561 72.3% 30.9 0s * 1049 535 34 39.0000000 15.48485 60.3% 29.5 1s H 3575 884 38.0000000 24.42857 35.7% 22.7 3s 4774 1077 36.14286 27 136 38.00000 25.51852 32.8% 21.9 5s * 7143 1311 31 37.0000000 27.57895 25.5% 20.9 6s 11556 1167 32.94937 25 141 37.00000 30.00000 18.9% 19.7 10s Explored 17001 nodes (319698 simplex iterations) in 13.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%