Gurobi 5.0.1 (linux64) logging started Sun Nov 18 03:44:39 2012 Optimize a model with 385 rows, 273 columns and 1233 nonzeros Presolve time: 0.00s Presolved: 385 rows, 273 columns, 1233 nonzeros Variable types: 0 continuous, 273 integer (273 binary) Found heuristic solution: objective 92.0000000 Root relaxation: objective 0.000000e+00, 125 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 81 92.00000 0.00000 100% - 0s H 0 0 65.0000000 0.00000 100% - 0s 0 0 0.80316 0 83 65.00000 0.80316 98.8% - 0s 0 0 0.85871 0 83 65.00000 0.85871 98.7% - 0s 0 0 0.93278 0 83 65.00000 0.93278 98.6% - 0s 0 0 0.95571 0 86 65.00000 0.95571 98.5% - 0s 0 0 0.96132 0 87 65.00000 0.96132 98.5% - 0s H 0 0 58.0000000 0.96132 98.3% - 0s H 0 0 54.0000000 0.96132 98.2% - 0s 0 2 1.00588 0 87 54.00000 1.00588 98.1% - 0s * 59 59 37 51.0000000 4.86538 90.5% 20.3 0s * 62 53 36 50.0000000 4.86538 90.3% 19.7 0s * 143 116 29 48.0000000 7.73611 83.9% 21.5 0s * 145 110 30 47.0000000 7.73611 83.5% 21.4 0s * 190 111 22 40.0000000 7.91306 80.2% 22.2 0s * 697 308 29 38.0000000 15.78640 58.5% 22.8 0s 5065 513 31.50000 21 129 38.00000 28.82609 24.1% 22.4 5s * 7494 290 29 37.0000000 31.48276 14.9% 21.6 6s Explored 8339 nodes (176505 simplex iterations) in 7.31 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%