Gurobi 5.0.1 (linux64) logging started Sat Nov 17 22:45:21 2012 Optimize a model with 509 rows, 287 columns and 1557 nonzeros Presolve time: 0.00s Presolved: 509 rows, 287 columns, 1557 nonzeros Variable types: 0 continuous, 287 integer (287 binary) Found heuristic solution: objective 128.0000000 Root relaxation: objective 0.000000e+00, 69 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 128.00000 0.00000 100% - 0s H 0 0 118.0000000 0.00000 100% - 0s 0 0 0.80682 0 35 118.00000 0.80682 99.3% - 0s 0 0 0.92718 0 56 118.00000 0.92718 99.2% - 0s 0 0 1.04924 0 68 118.00000 1.04924 99.1% - 0s 0 0 1.18182 0 35 118.00000 1.18182 99.0% - 0s 0 0 1.18182 0 35 118.00000 1.18182 99.0% - 0s 0 0 1.18182 0 35 118.00000 1.18182 99.0% - 0s 0 0 1.18182 0 35 118.00000 1.18182 99.0% - 0s H 0 0 116.0000000 1.18182 99.0% - 0s H 0 0 115.0000000 1.18182 99.0% - 0s 0 2 1.37500 0 35 115.00000 1.37500 98.8% - 0s * 307 191 27 113.0000000 30.78125 72.8% 36.1 0s * 309 188 25 112.0000000 30.78125 72.5% 35.8 0s H 464 278 111.0000000 40.07670 63.9% 36.2 0s * 480 287 21 110.0000000 40.07670 63.6% 36.3 0s * 532 294 23 107.0000000 40.15625 62.5% 34.9 0s * 2081 581 30 105.0000000 54.64706 48.0% 32.7 2s * 2281 650 32 104.0000000 55.71429 46.4% 32.5 2s H 2903 839 103.0000000 57.56522 44.1% 31.7 3s 3630 1041 75.00000 18 144 103.00000 62.64706 39.2% 30.8 5s 8770 2204 97.00000 22 156 103.00000 71.45833 30.6% 27.6 10s 14988 3170 101.94737 23 155 103.00000 76.68421 25.5% 25.9 15s H15292 3179 102.0000000 76.92308 24.6% 25.8 15s H18441 3528 101.0000000 79.09091 21.7% 25.4 17s *21200 3701 30 100.0000000 80.72222 19.3% 24.9 19s *21204 3634 31 99.0000000 80.72222 18.5% 24.9 19s 21568 3650 cutoff 25 99.00000 81.00000 18.2% 24.9 20s 28588 3624 92.42857 21 154 99.00000 83.28571 15.9% 24.2 25s 35678 3267 95.42105 23 155 99.00000 85.63636 13.5% 23.6 30s 43420 2421 cutoff 24 99.00000 88.00000 11.1% 23.2 35s 51780 721 cutoff 22 99.00000 93.00000 6.06% 22.6 40s Cutting planes: Gomory: 1 Mod-K: 4 Explored 52999 nodes (1186875 simplex iterations) in 40.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.900000000000e+01, best bound 9.900000000000e+01, gap 0.0%