Gurobi 5.0.1 (linux64) logging started Sun Nov 18 08:18:29 2012 Optimize a model with 545 rows, 508 columns and 1868 nonzeros Presolve removed 0 rows and 21 columns Presolve time: 0.00s Presolved: 545 rows, 487 columns, 1847 nonzeros Variable types: 0 continuous, 487 integer (486 binary) Found heuristic solution: objective 103.0000000 Root relaxation: objective 0.000000e+00, 337 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 208 103.00000 0.00000 100% - 0s H 0 0 92.0000000 0.00000 100% - 0s H 0 0 90.0000000 0.00000 100% - 0s H 0 0 86.0000000 0.00000 100% - 0s 0 0 0.33710 0 210 86.00000 0.33710 100% - 0s H 0 0 75.0000000 0.33710 100% - 0s 0 0 0.78707 0 214 75.00000 0.78707 99.0% - 0s H 0 0 52.0000000 0.78707 98.5% - 0s H 0 0 36.0000000 0.78707 97.8% - 0s 0 0 0.78821 0 216 36.00000 0.78821 97.8% - 0s 0 2 0.78918 0 216 36.00000 0.78918 97.8% - 0s H 27 27 34.0000000 1.00000 97.1% 34.9 0s H 54 42 23.0000000 1.00000 95.7% 25.4 0s H 136 87 22.0000000 1.00000 95.5% 37.7 0s H 271 165 21.0000000 1.00000 95.2% 40.1 0s 2996 756 15.54749 18 205 21.00000 12.96694 38.3% 26.6 5s * 3387 767 29 20.0000000 13.25455 33.7% 26.2 5s 6600 443 cutoff 21 20.00000 16.11538 19.4% 25.1 10s Explored 7751 nodes (189478 simplex iterations) in 11.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.000000000000e+01, best bound 2.000000000000e+01, gap 0.0%