Gurobi 5.0.1 (linux64) logging started Sat Nov 17 22:01:01 2012 Optimize a model with 499 rows, 281 columns and 1526 nonzeros Presolve time: 0.00s Presolved: 499 rows, 281 columns, 1526 nonzeros Variable types: 0 continuous, 281 integer (281 binary) Found heuristic solution: objective 139.0000000 Found heuristic solution: objective 128.0000000 Root relaxation: objective 0.000000e+00, 60 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 32 128.00000 0.00000 100% - 0s H 0 0 124.0000000 0.00000 100% - 0s H 0 0 120.0000000 0.00000 100% - 0s 0 0 1.22326 0 49 120.00000 1.22326 99.0% - 0s 0 0 1.33949 0 57 120.00000 1.33949 98.9% - 0s 0 0 1.38889 0 34 120.00000 1.38889 98.8% - 0s 0 0 1.38889 0 34 120.00000 1.38889 98.8% - 0s 0 0 1.38889 0 34 120.00000 1.38889 98.8% - 0s 0 0 1.38889 0 34 120.00000 1.38889 98.8% - 0s H 0 0 115.0000000 1.38889 98.8% - 0s 0 2 1.66605 0 34 115.00000 1.66605 98.6% - 0s * 166 113 19 114.0000000 16.57895 85.5% 40.0 0s * 213 156 17 113.0000000 23.94444 78.8% 40.6 0s H 217 152 112.0000000 23.94444 78.6% 40.0 0s * 224 152 26 111.0000000 23.94444 78.4% 38.9 0s * 267 187 24 109.0000000 24.00000 78.0% 39.6 0s * 379 203 20 104.0000000 25.12889 75.8% 36.2 0s H 746 341 98.0000000 32.44444 66.9% 38.4 1s H 2373 589 95.0000000 49.08333 48.3% 35.4 3s 3330 808 75.50000 24 149 95.00000 55.02646 42.1% 34.4 5s 8511 1519 89.73684 27 154 95.00000 65.60000 30.9% 30.8 10s 14698 1879 cutoff 28 95.00000 72.00000 24.2% 29.2 15s 21674 1936 82.23810 25 151 95.00000 77.00000 18.9% 27.7 20s 29336 1532 89.20000 26 154 95.00000 80.22222 15.6% 26.6 25s 36844 630 90.30000 26 154 95.00000 84.12500 11.4% 25.9 30s Cutting planes: Gomory: 1 Mod-K: 3 Explored 38719 nodes (990529 simplex iterations) in 31.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.500000000000e+01, best bound 9.500000000000e+01, gap 0.0%