Gurobi 5.0.1 (linux64) logging started Sun Nov 18 08:58:25 2012 Optimize a model with 641 rows, 560 columns and 2160 nonzeros Presolve removed 0 rows and 21 columns Presolve time: 0.00s Presolved: 641 rows, 539 columns, 2139 nonzeros Variable types: 0 continuous, 539 integer (538 binary) Found heuristic solution: objective 123.0000000 Root relaxation: objective 0.000000e+00, 328 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 216 123.00000 0.00000 100% - 0s H 0 0 94.0000000 0.00000 100% - 0s H 0 0 89.0000000 0.00000 100% - 0s 0 0 0.38171 0 218 89.00000 0.38171 100% - 0s H 0 0 84.0000000 0.38171 100% - 0s 0 0 0.81551 0 220 84.00000 0.81551 99.0% - 0s H 0 0 74.0000000 0.81551 98.9% - 0s H 0 0 71.0000000 0.81551 98.9% - 0s 0 2 0.81804 0 220 71.00000 0.81804 98.8% - 0s H 27 27 58.0000000 1.00000 98.3% 41.9 0s H 54 54 36.0000000 1.00000 97.2% 33.5 0s H 108 80 33.0000000 1.00000 97.0% 32.4 0s H 378 289 32.0000000 1.00000 96.9% 43.0 1s * 785 444 43 30.0000000 7.00000 76.7% 40.3 1s 2454 1047 27.00000 24 208 30.00000 14.86275 50.5% 31.3 5s 5666 2328 cutoff 30 30.00000 17.80000 40.7% 26.7 10s 8884 3291 22.89560 20 219 30.00000 19.20000 36.0% 25.6 15s 12488 4214 28.52941 28 188 30.00000 20.26829 32.4% 24.9 20s 15858 4938 25.13904 23 230 30.00000 21.03659 29.9% 24.8 25s 19518 5583 26.05780 25 220 30.00000 21.71233 27.6% 24.5 30s 23347 6080 27.29944 24 224 30.00000 22.28387 25.7% 24.3 35s 27282 6464 28.74251 25 214 30.00000 22.75200 24.2% 24.1 40s 31136 6772 25.36517 23 221 30.00000 23.09722 23.0% 24.0 45s 34876 6970 28.74556 23 211 30.00000 23.45652 21.8% 23.8 50s 38974 7055 cutoff 27 30.00000 23.80851 20.6% 23.6 55s 41205 7065 infeasible 28 30.00000 23.97297 20.1% 23.6 72s 43189 7066 26.31818 28 222 30.00000 24.07407 19.8% 23.7 75s 46859 6944 26.64535 23 213 30.00000 24.36066 18.8% 23.6 80s 51421 6689 28.19355 32 204 30.00000 24.72727 17.6% 23.5 85s 55536 6423 27.88235 23 213 30.00000 25.00000 16.7% 23.5 90s 59956 5982 cutoff 25 30.00000 25.36054 15.5% 23.5 95s 64599 5343 28.24845 25 206 30.00000 25.74390 14.2% 23.3 100s 68579 4648 27.90184 23 204 30.00000 26.00000 13.3% 23.4 105s 73207 3308 28.01282 26 204 30.00000 26.64706 11.2% 23.4 110s 77743 1463 cutoff 31 30.00000 27.69767 7.67% 23.3 115s Explored 79795 nodes (1854796 simplex iterations) in 117.34 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%