Gurobi 5.0.1 (linux64) logging started Sun Nov 18 07:06:42 2012 Optimize a model with 511 rows, 481 columns and 1756 nonzeros Presolve removed 0 rows and 18 columns Presolve time: 0.00s Presolved: 511 rows, 463 columns, 1738 nonzeros Variable types: 0 continuous, 463 integer (462 binary) Found heuristic solution: objective 97.0000000 Root relaxation: objective 0.000000e+00, 270 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 201 97.00000 0.00000 100% - 0s H 0 0 92.0000000 0.00000 100% - 0s H 0 0 82.0000000 0.00000 100% - 0s H 0 0 80.0000000 0.00000 100% - 0s 0 0 0.27533 0 203 80.00000 0.27533 100% - 0s H 0 0 56.0000000 0.27533 100% - 0s 0 0 0.91136 0 206 56.00000 0.91136 98.4% - 0s H 0 0 53.0000000 0.91136 98.3% - 0s H 0 0 31.0000000 0.91136 97.1% - 0s 0 0 0.91339 0 209 31.00000 0.91339 97.1% - 0s 0 0 0.91339 0 209 31.00000 0.91339 97.1% - 0s 0 2 0.91442 0 209 31.00000 0.91442 97.1% - 0s * 51 51 29 17.0000000 1.06334 93.7% 22.9 0s * 82 63 19 16.0000000 1.06521 93.3% 24.6 0s * 235 92 11 15.0000000 3.72862 75.1% 32.7 0s Cutting planes: Gomory: 4 Zero half: 1 Explored 1070 nodes (35699 simplex iterations) in 1.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.500000000000e+01, best bound 1.500000000000e+01, gap 0.0%