Gurobi 5.0.1 (linux64) logging started Sat Nov 17 22:36:02 2012 Optimize a model with 517 rows, 291 columns and 1581 nonzeros Presolve time: 0.00s Presolved: 517 rows, 291 columns, 1581 nonzeros Variable types: 0 continuous, 291 integer (291 binary) Found heuristic solution: objective 125.0000000 Root relaxation: objective 0.000000e+00, 71 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 125.00000 0.00000 100% - 0s 0 0 1.30798 0 46 125.00000 1.30798 99.0% - 0s H 0 0 122.0000000 1.30798 98.9% - 0s 0 0 1.36920 0 47 122.00000 1.36920 98.9% - 0s 0 0 1.37742 0 59 122.00000 1.37742 98.9% - 0s 0 0 1.46364 0 48 122.00000 1.46364 98.8% - 0s 0 0 1.46364 0 48 122.00000 1.46364 98.8% - 0s 0 0 1.46364 0 48 122.00000 1.46364 98.8% - 0s 0 0 1.46364 0 48 122.00000 1.46364 98.8% - 0s H 0 0 121.0000000 1.46364 98.8% - 0s H 0 0 120.0000000 1.46364 98.8% - 0s H 0 0 118.0000000 1.46364 98.8% - 0s 0 2 2.17187 0 48 118.00000 2.17187 98.2% - 0s * 68 57 18 117.0000000 7.14595 93.9% 46.4 0s * 77 61 25 116.0000000 7.14595 93.8% 42.8 0s * 301 205 24 115.0000000 22.15000 80.7% 41.2 0s * 346 226 20 114.0000000 23.34000 79.5% 40.4 0s * 572 343 21 110.0000000 31.00000 71.8% 39.3 0s * 1402 502 29 108.0000000 45.54545 57.8% 38.3 2s * 2316 672 29 107.0000000 54.65217 48.9% 35.5 3s H 2770 801 105.0000000 56.00000 46.7% 34.7 3s 3313 988 65.73077 18 135 105.00000 59.66667 43.2% 34.1 5s H 3612 1053 104.0000000 60.64000 41.7% 33.7 5s 7626 1896 98.42105 25 166 104.00000 69.00000 33.7% 31.4 10s 12543 2670 80.34783 21 158 104.00000 74.20000 28.7% 30.0 15s *16911 3137 29 103.0000000 77.65217 24.6% 29.3 19s *17736 3150 30 102.0000000 78.20000 23.3% 29.1 19s 17904 3153 cutoff 26 102.00000 78.33333 23.2% 29.1 20s 23775 3382 cutoff 25 102.00000 81.00000 20.6% 28.3 25s 29875 3425 cutoff 25 102.00000 83.33333 18.3% 27.8 30s 36169 3196 89.76190 23 165 102.00000 85.22222 16.4% 27.3 35s 42824 2684 100.70000 24 167 102.00000 87.00000 14.7% 26.8 40s 49402 1935 98.00000 25 166 102.00000 89.00000 12.7% 26.5 45s 56214 644 99.21053 25 166 102.00000 95.00000 6.86% 26.1 50s Cutting planes: Gomory: 1 Mod-K: 3 Explored 57245 nodes (1484531 simplex iterations) in 50.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.020000000000e+02, best bound 1.020000000000e+02, gap 0.0%