Gurobi 5.0.1 (linux64) logging started Sat Nov 17 22:04:34 2012 Optimize a model with 515 rows, 289 columns and 1574 nonzeros Presolve time: 0.00s Presolved: 515 rows, 289 columns, 1574 nonzeros Variable types: 0 continuous, 289 integer (289 binary) Found heuristic solution: objective 138.0000000 Found heuristic solution: objective 135.0000000 Root relaxation: objective 0.000000e+00, 59 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 135.00000 0.00000 100% - 0s H 0 0 133.0000000 0.00000 100% - 0s H 0 0 125.0000000 0.00000 100% - 0s 0 0 0.87053 0 52 125.00000 0.87053 99.3% - 0s H 0 0 122.0000000 0.87053 99.3% - 0s 0 0 1.03571 0 34 122.00000 1.03571 99.2% - 0s 0 0 1.07143 0 34 122.00000 1.07143 99.1% - 0s 0 0 1.07143 0 34 122.00000 1.07143 99.1% - 0s 0 0 1.07143 0 34 122.00000 1.07143 99.1% - 0s 0 0 1.07143 0 34 122.00000 1.07143 99.1% - 0s 0 2 1.26786 0 34 122.00000 1.26786 99.0% - 0s * 37 28 19 121.0000000 10.04396 91.7% 43.4 0s H 81 57 120.0000000 17.80159 85.2% 47.9 0s H 109 69 119.0000000 17.80159 85.0% 43.9 0s * 155 108 16 116.0000000 17.82857 84.6% 46.2 0s H 305 203 114.0000000 27.03571 76.3% 42.4 0s * 511 307 21 113.0000000 34.64286 69.3% 40.3 0s * 906 407 31 112.0000000 38.73077 65.4% 40.9 1s * 1288 443 28 111.0000000 49.00000 55.9% 39.3 2s * 1306 426 27 110.0000000 50.00000 54.5% 39.2 2s * 2715 827 26 109.0000000 58.83333 46.0% 33.9 3s H 2745 824 106.0000000 59.00000 44.3% 33.8 3s 3473 1029 83.63636 19 154 106.00000 64.00000 39.6% 33.1 5s H 3878 1129 105.0000000 64.83333 38.3% 32.8 5s 7855 1813 92.00000 21 164 105.00000 71.50000 31.9% 30.9 10s 12986 2447 cutoff 23 105.00000 77.59091 26.1% 29.8 15s 18656 2825 93.36842 21 156 105.00000 82.00000 21.9% 28.8 20s 24735 2948 98.36842 22 167 105.00000 84.60000 19.4% 28.3 25s 31353 2731 100.05882 23 161 105.00000 87.50000 16.7% 27.5 30s *36217 2303 27 104.0000000 89.00000 14.4% 27.2 33s 36631 2262 102.69231 24 134 104.00000 89.18182 14.2% 27.2 35s 43239 1257 98.00000 22 167 104.00000 92.70588 10.9% 26.7 40s Cutting planes: Gomory: 1 Mod-K: 3 Explored 46590 nodes (1225624 simplex iterations) in 42.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.040000000000e+02, best bound 1.040000000000e+02, gap 0.0%