Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:54:40 2012 Optimize a model with 447 rows, 289 columns and 1404 nonzeros Presolve time: 0.00s Presolved: 447 rows, 289 columns, 1404 nonzeros Variable types: 0 continuous, 289 integer (289 binary) Found heuristic solution: objective 102.0000000 Root relaxation: objective 0.000000e+00, 97 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 66 102.00000 0.00000 100% - 0s H 0 0 96.0000000 0.00000 100% - 0s H 0 0 94.0000000 0.00000 100% - 0s 0 0 0.64516 0 68 94.00000 0.64516 99.3% - 0s 0 0 0.93548 0 68 94.00000 0.93548 99.0% - 0s 0 0 0.95161 0 68 94.00000 0.95161 99.0% - 0s 0 0 1.01613 0 68 94.00000 1.01613 98.9% - 0s 0 0 1.01613 0 68 94.00000 1.01613 98.9% - 0s 0 0 1.01613 0 68 94.00000 1.01613 98.9% - 0s 0 0 1.01613 0 68 94.00000 1.01613 98.9% - 0s H 0 0 92.0000000 1.01613 98.9% - 0s 0 2 1.07168 0 68 92.00000 1.07168 98.8% - 0s * 53 51 32 68.0000000 6.00000 91.2% 30.7 0s * 358 299 31 65.0000000 15.78280 75.7% 26.5 0s * 1238 579 46 64.0000000 21.68271 66.1% 24.8 1s * 1322 580 42 63.0000000 21.91935 65.2% 24.6 1s * 1343 554 36 61.0000000 23.88411 60.8% 24.6 1s * 2075 738 34 60.0000000 28.26667 52.9% 23.8 2s * 2092 729 36 59.0000000 28.26667 52.1% 23.7 2s * 3931 1285 31 58.0000000 32.33962 44.2% 22.6 4s 4217 1339 56.71429 28 146 58.00000 33.00000 43.1% 22.4 5s 9066 2311 cutoff 28 58.00000 38.00000 34.5% 21.7 10s 15035 3118 42.69231 24 131 58.00000 41.00000 29.3% 21.4 15s 21505 3755 54.00000 27 143 58.00000 43.00000 25.9% 21.0 20s 28221 4117 cutoff 28 58.00000 44.60000 23.1% 20.7 25s 32202 4205 cutoff 28 58.00000 45.50000 21.6% 20.5 35s 38294 4115 52.47059 26 142 58.00000 46.45455 19.9% 20.4 40s *45208 3644 33 57.0000000 47.45161 16.8% 20.2 44s 45238 3642 50.93750 27 139 57.00000 47.45833 16.7% 20.2 45s 51793 2953 cutoff 28 57.00000 48.53191 14.9% 19.9 50s 59023 1946 cutoff 29 57.00000 49.82609 12.6% 19.6 55s Cutting planes: Gomory: 1 Zero half: 4 Explored 65163 nodes (1261645 simplex iterations) in 58.62 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%