Gurobi 5.0.1 (linux64) logging started Sat Nov 17 22:36:52 2012 Optimize a model with 523 rows, 294 columns and 1599 nonzeros Presolve time: 0.00s Presolved: 523 rows, 294 columns, 1599 nonzeros Variable types: 0 continuous, 294 integer (294 binary) Found heuristic solution: objective 126.0000000 Root relaxation: objective 0.000000e+00, 62 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 126.00000 0.00000 100% - 0s H 0 0 124.0000000 0.00000 100% - 0s H 0 0 123.0000000 0.00000 100% - 0s 0 0 1.02424 0 35 123.00000 1.02424 99.2% - 0s 0 0 1.02424 0 35 123.00000 1.02424 99.2% - 0s 0 0 1.22424 0 35 123.00000 1.22424 99.0% - 0s 0 0 1.22424 0 37 123.00000 1.22424 99.0% - 0s 0 0 1.22959 0 55 123.00000 1.22959 99.0% - 0s 0 0 1.32480 0 56 123.00000 1.32480 98.9% - 0s 0 0 1.32480 0 56 123.00000 1.32480 98.9% - 0s 0 0 1.32534 0 56 123.00000 1.32534 98.9% - 0s 0 2 1.43355 0 56 123.00000 1.43355 98.8% - 0s * 70 58 21 122.0000000 11.82857 90.3% 44.6 0s * 108 88 23 120.0000000 18.00000 85.0% 44.2 0s * 163 118 23 117.0000000 18.33333 84.3% 41.9 0s * 167 112 21 116.0000000 18.33333 84.2% 41.0 0s * 264 186 19 115.0000000 25.28571 78.0% 42.4 0s * 284 194 20 113.0000000 25.61429 77.3% 42.1 0s * 286 192 21 112.0000000 25.61429 77.1% 41.9 0s * 293 188 18 110.0000000 25.61429 76.7% 41.1 0s H 836 399 109.0000000 37.00000 66.1% 42.4 1s * 838 378 35 108.0000000 37.00000 65.7% 42.4 1s * 1011 390 31 107.0000000 38.44375 64.1% 41.8 1s * 1382 380 32 106.0000000 46.69231 56.0% 40.2 2s H 1952 543 105.0000000 52.55556 49.9% 38.9 3s H 2837 780 104.0000000 55.62500 46.5% 37.3 4s 3147 867 97.60000 27 164 104.00000 57.90909 44.3% 36.9 5s 6967 1653 102.57895 28 169 104.00000 65.80000 36.7% 34.8 10s 11647 2292 103.00000 28 169 104.00000 72.12500 30.6% 33.4 15s 16654 2769 97.00000 27 166 104.00000 76.20000 26.7% 32.4 20s 22368 3083 98.66667 28 166 104.00000 79.29412 23.8% 31.2 25s 28229 3191 101.68421 27 160 104.00000 82.00000 21.2% 30.6 30s 34299 3061 91.85714 26 165 104.00000 84.71429 18.5% 29.8 35s 40310 2692 97.50000 27 166 104.00000 86.23810 17.1% 29.4 40s 46280 2133 cutoff 29 104.00000 88.66667 14.7% 28.9 45s *50900 1478 30 103.0000000 90.75000 11.9% 28.5 48s 51378 1401 100.89474 28 169 103.00000 91.00000 11.7% 28.5 50s Cutting planes: Gomory: 1 Mod-K: 4 Explored 55747 nodes (1560226 simplex iterations) in 53.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.030000000000e+02, best bound 1.030000000000e+02, gap 0.0%