Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:33:01 2012 Optimize a model with 457 rows, 321 columns and 1461 nonzeros Presolve time: 0.00s Presolved: 457 rows, 321 columns, 1461 nonzeros Variable types: 0 continuous, 321 integer (321 binary) Found heuristic solution: objective 87.0000000 Root relaxation: objective 0.000000e+00, 123 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 92 87.00000 0.00000 100% - 0s H 0 0 81.0000000 0.00000 100% - 0s 0 0 0.50000 0 93 81.00000 0.50000 99.4% - 0s H 0 0 80.0000000 0.50000 99.4% - 0s 0 0 1.00000 0 95 80.00000 1.00000 98.8% - 0s H 0 0 77.0000000 1.00000 98.7% - 0s 0 0 1.00000 0 95 77.00000 1.00000 98.7% - 0s H 0 0 75.0000000 1.00000 98.7% - 0s 0 0 1.00000 0 95 75.00000 1.00000 98.7% - 0s 0 0 1.00000 0 92 75.00000 1.00000 98.7% - 0s H 0 0 68.0000000 1.00000 98.5% - 0s 0 2 1.00000 0 92 68.00000 1.00000 98.5% - 0s * 62 50 37 54.0000000 2.02418 96.3% 29.1 0s H 122 83 52.0000000 2.02609 96.1% 28.1 0s * 169 117 29 50.0000000 4.97778 90.0% 29.1 0s * 1038 577 29 48.0000000 12.25797 74.5% 31.3 1s * 1226 595 31 46.0000000 15.31250 66.7% 31.2 1s 3189 1209 42.97260 23 139 46.00000 22.59722 50.9% 27.5 5s 7766 2417 44.95833 24 145 46.00000 27.37500 40.5% 25.0 10s 13014 3524 cutoff 26 46.00000 29.85714 35.1% 23.8 15s 18653 4448 34.27273 19 132 46.00000 31.32877 31.9% 23.3 20s 24697 5245 infeasible 26 46.00000 32.55556 29.2% 22.9 25s 30549 5825 40.87013 22 144 46.00000 33.50000 27.2% 22.7 30s 36532 6239 45.00000 25 146 46.00000 34.36000 25.3% 22.4 35s 41305 6472 43.66667 24 147 46.00000 34.97368 24.0% 22.2 47s 44919 6604 cutoff 24 46.00000 35.29412 23.3% 22.1 50s 51023 6709 41.05882 24 139 46.00000 35.81818 22.1% 22.0 55s 56996 6611 39.60759 21 140 46.00000 36.30000 21.1% 21.9 60s 63528 6348 43.93333 23 145 46.00000 36.78571 20.0% 21.7 65s 69622 5989 44.90909 25 138 46.00000 37.12500 19.3% 21.6 70s 75734 5488 cutoff 24 46.00000 37.50000 18.5% 21.5 75s 82342 4830 43.92958 23 136 46.00000 37.94737 17.5% 21.4 80s 88262 4127 cutoff 26 46.00000 38.31884 16.7% 21.4 85s 94892 3178 44.46269 25 136 46.00000 39.00000 15.2% 21.3 90s 101538 1767 cutoff 25 46.00000 41.00000 10.9% 21.2 95s Cutting planes: Gomory: 1 Zero half: 2 Explored 104613 nodes (2200833 simplex iterations) in 96.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.600000000000e+01, best bound 4.600000000000e+01, gap 0.0%