Gurobi 5.0.1 (linux64) logging started Sat Nov 17 22:40:40 2012 Optimize a model with 553 rows, 309 columns and 1689 nonzeros Presolve time: 0.00s Presolved: 553 rows, 309 columns, 1689 nonzeros Variable types: 0 continuous, 309 integer (309 binary) Found heuristic solution: objective 135.0000000 Found heuristic solution: objective 134.0000000 Root relaxation: objective 0.000000e+00, 68 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 33 134.00000 0.00000 100% - 0s H 0 0 129.0000000 0.00000 100% - 0s H 0 0 128.0000000 0.00000 100% - 0s 0 0 0.98390 0 48 128.00000 0.98390 99.2% - 0s 0 0 1.05533 0 65 128.00000 1.05533 99.2% - 0s 0 0 1.21616 0 35 128.00000 1.21616 99.0% - 0s 0 0 1.21616 0 35 128.00000 1.21616 99.0% - 0s 0 0 1.21616 0 35 128.00000 1.21616 99.0% - 0s 0 0 1.21616 0 35 128.00000 1.21616 99.0% - 0s H 0 0 126.0000000 1.21616 99.0% - 0s 0 2 1.26316 0 35 126.00000 1.26316 99.0% - 0s * 291 199 22 124.0000000 25.62759 79.3% 48.2 0s * 325 213 24 123.0000000 25.86667 79.0% 46.2 0s * 942 442 34 121.0000000 37.13333 69.3% 43.2 1s * 944 422 33 120.0000000 37.13333 69.1% 43.1 1s * 1317 457 31 119.0000000 47.08333 60.4% 40.9 2s * 1478 442 35 118.0000000 48.00000 59.3% 39.6 2s * 1479 424 35 117.0000000 48.00000 59.0% 39.6 2s * 1895 577 31 116.0000000 55.15385 52.5% 38.1 3s 3036 966 89.62500 20 161 116.00000 61.00000 47.4% 35.8 5s 7000 2135 cutoff 28 116.00000 71.33333 38.5% 31.8 10s *11232 3137 31 115.0000000 78.27273 31.9% 30.0 14s H11253 3048 112.0000000 78.28571 30.1% 30.0 14s 11673 3108 90.40909 22 171 112.00000 78.57143 29.8% 29.9 15s 16806 3698 95.40909 22 171 112.00000 82.00000 26.8% 29.5 20s 22370 4195 98.14286 23 172 112.00000 86.00000 23.2% 28.9 25s 27864 4479 cutoff 26 112.00000 88.00000 21.4% 28.5 30s 33766 4665 105.47368 25 175 112.00000 91.00000 18.7% 28.1 35s 40114 4739 97.33333 23 172 112.00000 92.75000 17.2% 27.6 40s 46382 4560 108.63158 25 175 112.00000 94.33333 15.8% 27.2 45s 52214 4229 109.50000 26 173 112.00000 95.66667 14.6% 27.0 50s 58888 3681 cutoff 25 112.00000 97.00000 13.4% 26.5 55s 65431 2998 cutoff 27 112.00000 98.50000 12.1% 26.2 60s 72243 1990 110.11765 27 173 112.00000 101.50000 9.38% 25.8 65s Cutting planes: Gomory: 1 Mod-K: 2 Explored 77787 nodes (1971197 simplex iterations) in 68.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.120000000000e+02, best bound 1.120000000000e+02, gap 0.0%