Gurobi 5.0.1 (linux64) logging started Sat Nov 17 22:39:30 2012 Optimize a model with 507 rows, 286 columns and 1551 nonzeros Presolve time: 0.00s Presolved: 507 rows, 286 columns, 1551 nonzeros Variable types: 0 continuous, 286 integer (286 binary) Found heuristic solution: objective 131.0000000 Found heuristic solution: objective 125.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 125.00000 0.00000 100% - 0s H 0 0 124.0000000 0.00000 100% - 0s H 0 0 117.0000000 0.00000 100% - 0s 0 0 0.63047 0 50 117.00000 0.63047 99.5% - 0s H 0 0 116.0000000 0.63047 99.5% - 0s 0 0 0.78468 0 52 116.00000 0.78468 99.3% - 0s 0 0 0.82828 0 37 116.00000 0.82828 99.3% - 0s 0 0 1.07105 0 52 116.00000 1.07105 99.1% - 0s 0 0 1.08638 0 67 116.00000 1.08638 99.1% - 0s 0 0 1.21616 0 35 116.00000 1.21616 99.0% - 0s 0 0 1.21616 0 35 116.00000 1.21616 99.0% - 0s 0 0 1.21616 0 35 116.00000 1.21616 99.0% - 0s 0 0 1.21616 0 35 116.00000 1.21616 99.0% - 0s 0 0 1.21616 0 35 116.00000 1.21616 99.0% - 0s 0 2 1.27610 0 35 116.00000 1.27610 98.9% - 0s * 40 29 21 115.0000000 8.93190 92.2% 41.4 0s * 523 347 23 112.0000000 31.81250 71.6% 34.8 0s * 547 353 22 109.0000000 32.00000 70.6% 34.5 0s * 622 396 22 108.0000000 33.00000 69.4% 34.4 0s * 737 429 24 104.0000000 37.00000 64.4% 33.9 0s * 2162 583 37 103.0000000 50.00000 51.5% 32.6 2s H 2667 713 102.0000000 51.44444 49.6% 31.7 3s * 2685 720 35 100.0000000 51.45833 48.5% 31.6 3s 3629 1017 77.13043 22 144 100.00000 56.55556 43.4% 30.7 5s 8310 2139 81.68182 23 147 100.00000 65.93750 34.1% 28.3 10s 14319 3233 81.95455 23 151 100.00000 71.75000 28.3% 26.4 15s 20661 4067 97.33333 27 152 100.00000 75.85714 24.1% 25.3 20s 27898 4784 94.21053 26 152 100.00000 78.27273 21.7% 24.4 25s *33763 5086 30 99.0000000 80.00000 19.2% 24.0 29s 34286 5100 cutoff 27 99.00000 80.11111 19.1% 23.9 30s 41559 5207 96.50000 28 145 99.00000 82.00000 17.2% 23.3 35s 48921 5114 93.00000 25 154 99.00000 83.58824 15.6% 22.9 40s 50000 5087 infeasible 28 99.00000 83.76923 15.4% 22.8 50s 57968 4733 cutoff 27 99.00000 85.20000 13.9% 22.3 55s *59206 4517 29 98.0000000 85.40000 12.9% 22.3 55s 65942 3832 96.11111 27 152 98.00000 86.57895 11.7% 21.9 60s 74253 2649 cutoff 27 98.00000 88.14286 10.1% 21.6 65s 83010 560 97.00000 27 152 98.00000 93.38462 4.71% 21.1 70s Cutting planes: Gomory: 1 Mod-K: 2 Explored 83731 nodes (1764100 simplex iterations) in 70.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.800000000000e+01, best bound 9.800000000000e+01, gap 0.0%