Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:11:55 2012 Optimize a model with 643 rows, 562 columns and 2167 nonzeros Presolve removed 0 rows and 18 columns Presolve time: 0.00s Presolved: 643 rows, 544 columns, 2149 nonzeros Variable types: 0 continuous, 544 integer (543 binary) Found heuristic solution: objective 116.0000000 Root relaxation: objective 0.000000e+00, 306 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 218 116.00000 0.00000 100% - 0s H 0 0 111.0000000 0.00000 100% - 0s H 0 0 92.0000000 0.00000 100% - 0s H 0 0 81.0000000 0.00000 100% - 0s 0 0 0.43851 0 219 81.00000 0.43851 99.5% - 0s H 0 0 79.0000000 0.43851 99.4% - 0s 0 0 1.03091 0 222 79.00000 1.03091 98.7% - 0s H 0 0 76.0000000 1.03091 98.6% - 0s 0 0 1.03132 0 224 76.00000 1.03132 98.6% - 0s 0 0 1.03132 0 224 76.00000 1.03132 98.6% - 0s H 0 0 75.0000000 1.03132 98.6% - 0s 0 2 1.03186 0 222 75.00000 1.03186 98.6% - 0s H 54 54 39.0000000 1.19104 96.9% 52.1 0s H 66 51 32.0000000 1.19104 96.3% 43.7 0s H 1233 585 31.0000000 8.33607 73.1% 41.4 2s 2315 891 16.00000 16 234 31.00000 13.26761 57.2% 35.3 5s 5137 2004 23.59184 20 238 31.00000 17.28000 44.3% 30.5 10s 8264 3026 29.82278 25 208 31.00000 18.90826 39.0% 27.9 15s * 8672 2988 30 30.0000000 19.07273 36.4% 27.7 15s 11556 3550 22.30102 18 235 30.00000 20.05882 33.1% 26.9 20s 14857 4039 cutoff 22 30.00000 20.94340 30.2% 26.7 25s 18372 4504 cutoff 26 30.00000 21.66667 27.8% 26.3 30s 21623 4774 28.20122 23 213 30.00000 22.21951 25.9% 25.9 35s 25329 4953 27.03390 25 231 30.00000 22.74233 24.2% 25.6 40s 28999 5071 28.64835 23 234 30.00000 23.13253 22.9% 25.5 45s 32700 5081 27.82456 23 220 30.00000 23.55696 21.5% 25.4 50s 36512 5035 26.27225 20 236 30.00000 23.93548 20.2% 25.2 55s 39897 4926 28.96133 21 228 30.00000 24.21154 19.3% 25.3 60s 43602 4705 28.45181 22 213 30.00000 24.56522 18.1% 25.2 65s 47138 4423 27.62703 21 231 30.00000 24.88235 17.1% 25.0 70s 50891 4069 infeasible 24 30.00000 25.17391 16.1% 25.1 75s 55253 3522 27.22561 23 215 30.00000 25.60526 14.6% 24.8 80s 59120 2873 28.52174 23 234 30.00000 26.01754 13.3% 24.8 85s 63977 1695 28.35256 24 205 30.00000 27.00000 10.0% 24.5 90s Explored 67004 nodes (1630728 simplex iterations) in 92.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.000000000000e+01, best bound 3.000000000000e+01, gap 0.0%