Gurobi 5.0.1 (linux64) logging started Sun Nov 18 06:28:37 2012 Optimize a model with 509 rows, 471 columns and 1741 nonzeros Presolve removed 0 rows and 14 columns Presolve time: 0.00s Presolved: 509 rows, 457 columns, 1727 nonzeros Variable types: 0 continuous, 457 integer (456 binary) Found heuristic solution: objective 106.0000000 Root relaxation: objective 0.000000e+00, 268 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 196 106.00000 0.00000 100% - 0s H 0 0 73.0000000 0.00000 100% - 0s 0 0 0.29425 0 198 73.00000 0.29425 100% - 0s H 0 0 57.0000000 0.29425 99.5% - 0s 0 0 0.90603 0 201 57.00000 0.90603 98.4% - 0s H 0 0 52.0000000 0.90603 98.3% - 0s 0 0 0.90876 0 203 52.00000 0.90876 98.3% - 0s 0 0 0.90876 0 203 52.00000 0.90876 98.3% - 0s H 0 0 47.0000000 0.90876 98.1% - 0s H 0 0 45.0000000 0.90876 98.0% - 0s H 0 0 37.0000000 0.90876 97.5% - 0s H 0 0 32.0000000 0.90876 97.2% - 0s 0 2 0.90914 0 203 32.00000 0.90914 97.2% - 0s H 27 27 30.0000000 1.00000 96.7% 51.7 0s H 54 48 18.0000000 1.00000 94.4% 35.1 0s * 115 80 18 17.0000000 1.00000 94.1% 36.7 0s * 1663 153 27 16.0000000 12.42188 22.4% 30.9 2s Explored 1995 nodes (61629 simplex iterations) in 2.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.600000000000e+01, best bound 1.600000000000e+01, gap 0.0%