Gurobi 5.0.1 (linux64) logging started Sun Nov 18 01:39:07 2012 Optimize a model with 417 rows, 269 columns and 1309 nonzeros Presolve time: 0.00s Presolved: 417 rows, 269 columns, 1309 nonzeros Variable types: 0 continuous, 269 integer (269 binary) Found heuristic solution: objective 99.0000000 Root relaxation: objective 0.000000e+00, 96 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 61 99.00000 0.00000 100% - 0s H 0 0 86.0000000 0.00000 100% - 0s H 0 0 83.0000000 0.00000 100% - 0s 0 0 0.58638 0 62 83.00000 0.58638 99.3% - 0s 0 0 1.36029 0 64 83.00000 1.36029 98.4% - 0s 0 0 1.68056 0 65 83.00000 1.68056 98.0% - 0s H 0 0 81.0000000 1.68056 97.9% - 0s 0 2 1.69662 0 65 81.00000 1.69662 97.9% - 0s * 37 37 20 60.0000000 6.38043 89.4% 35.8 0s * 46 39 25 59.0000000 6.38043 89.2% 31.2 0s * 358 293 25 57.0000000 14.21429 75.1% 34.6 0s * 908 477 39 56.0000000 18.31373 67.3% 32.3 1s * 1172 482 37 55.0000000 19.43478 64.7% 31.5 1s * 1202 465 30 53.0000000 19.82609 62.6% 31.4 1s H 3243 759 52.0000000 30.00000 42.3% 29.9 4s 3543 794 47.32609 26 125 52.00000 30.26316 41.8% 29.7 5s 8078 1238 37.94118 23 118 52.00000 35.44444 31.8% 28.6 10s 13402 1192 48.75000 25 128 52.00000 38.40000 26.2% 27.7 15s 19497 668 45.42000 25 127 52.00000 42.00000 19.2% 26.9 20s Cutting planes: Gomory: 4 Explored 21783 nodes (578760 simplex iterations) in 21.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.200000000000e+01, best bound 5.200000000000e+01, gap 0.0%