Gurobi 5.0.1 (linux64) logging started Sun Nov 18 01:27:41 2012 Optimize a model with 387 rows, 253 columns and 1218 nonzeros Presolve time: 0.00s Presolved: 387 rows, 253 columns, 1218 nonzeros Variable types: 0 continuous, 253 integer (253 binary) Found heuristic solution: objective 86.0000000 Root relaxation: objective 0.000000e+00, 89 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 59 86.00000 0.00000 100% - 0s H 0 0 85.0000000 0.00000 100% - 0s H 0 0 72.0000000 0.00000 100% - 0s H 0 0 69.0000000 0.00000 100% - 0s 0 0 0.52793 0 60 69.00000 0.52793 99.2% - 0s 0 0 1.00000 0 62 69.00000 1.00000 98.6% - 0s 0 0 1.00000 0 61 69.00000 1.00000 98.6% - 0s 0 2 1.00000 0 61 69.00000 1.00000 98.6% - 0s * 41 39 24 58.0000000 4.94709 91.5% 35.0 0s * 43 38 25 56.0000000 4.94709 91.2% 34.0 0s * 119 82 16 54.0000000 9.38482 82.6% 31.7 0s * 120 80 17 53.0000000 9.38482 82.3% 31.5 0s * 266 194 25 51.0000000 12.35791 75.8% 32.4 0s H 768 437 50.0000000 17.31897 65.4% 30.9 1s 4976 1168 43.00000 22 116 50.00000 31.85714 36.3% 24.8 5s 11135 1381 cutoff 26 50.00000 37.65217 24.7% 23.7 10s 18909 803 48.66667 23 123 50.00000 42.00000 16.0% 22.5 15s Cutting planes: Gomory: 1 Explored 21718 nodes (479580 simplex iterations) in 16.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.000000000000e+01, best bound 5.000000000000e+01, gap 0.0%