Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:18:20 2012 Optimize a model with 407 rows, 291 columns and 1306 nonzeros Presolve time: 0.00s Presolved: 407 rows, 291 columns, 1306 nonzeros Variable types: 0 continuous, 291 integer (291 binary) Found heuristic solution: objective 92.0000000 Root relaxation: objective 0.000000e+00, 127 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 88 92.00000 0.00000 100% - 0s H 0 0 88.0000000 0.00000 100% - 0s H 0 0 87.0000000 0.00000 100% - 0s H 0 0 86.0000000 0.00000 100% - 0s 0 0 0.62857 0 89 86.00000 0.62857 99.3% - 0s H 0 0 84.0000000 0.62857 99.3% - 0s 0 0 1.00888 0 92 84.00000 1.00888 98.8% - 0s H 0 0 80.0000000 1.00888 98.7% - 0s 0 0 1.06447 0 93 80.00000 1.06447 98.7% - 0s 0 0 1.18356 0 92 80.00000 1.18356 98.5% - 0s H 0 0 73.0000000 1.18356 98.4% - 0s 0 0 1.20187 0 96 73.00000 1.20187 98.4% - 0s 0 0 1.22006 0 96 73.00000 1.22006 98.3% - 0s H 0 0 70.0000000 1.22006 98.3% - 0s 0 0 1.23510 0 94 70.00000 1.23510 98.2% - 0s H 0 0 60.0000000 1.23510 97.9% - 0s 0 0 1.24855 0 95 60.00000 1.24855 97.9% - 0s 0 2 1.27358 0 95 60.00000 1.27358 97.9% - 0s H 54 47 51.0000000 3.99811 92.2% 27.1 0s * 95 64 28 44.0000000 4.00000 90.9% 25.8 0s * 132 77 24 40.0000000 6.16193 84.6% 25.5 0s H 2319 471 39.0000000 23.84746 38.9% 25.3 2s * 2546 508 26 38.0000000 24.23077 36.2% 25.2 3s 4281 592 36.77778 21 143 38.00000 27.50000 27.6% 24.0 5s * 7490 356 26 37.0000000 31.27451 15.5% 22.5 7s Explored 8392 nodes (185350 simplex iterations) in 8.15 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%