Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:14:53 2012 Optimize a model with 387 rows, 279 columns and 1244 nonzeros Presolve time: 0.00s Presolved: 387 rows, 279 columns, 1244 nonzeros Variable types: 0 continuous, 279 integer (279 binary) Found heuristic solution: objective 70.0000000 Root relaxation: objective 0.000000e+00, 117 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 85 70.00000 0.00000 100% - 0s H 0 0 60.0000000 0.00000 100% - 0s 0 0 0.53213 0 86 60.00000 0.53213 99.1% - 0s H 0 0 57.0000000 0.53213 99.1% - 0s 0 0 1.00000 0 88 57.00000 1.00000 98.2% - 0s H 0 0 56.0000000 1.00000 98.2% - 0s 0 0 1.00000 0 89 56.00000 1.00000 98.2% - 0s 0 0 1.00000 0 87 56.00000 1.00000 98.2% - 0s 0 0 1.00000 0 87 56.00000 1.00000 98.2% - 0s 0 0 1.00000 0 87 56.00000 1.00000 98.2% - 0s 0 2 1.00000 0 87 56.00000 1.00000 98.2% - 0s * 45 43 26 39.0000000 2.82218 92.8% 31.4 0s * 1324 565 36 38.0000000 9.50633 75.0% 30.7 1s * 2099 731 33 37.0000000 12.79365 65.4% 28.6 2s 4520 1494 36.00000 30 120 37.00000 16.97436 54.1% 25.7 5s 10212 2523 32.23881 27 122 37.00000 21.50980 41.9% 23.7 10s 17132 3167 cutoff 28 37.00000 25.00000 32.4% 22.6 15s 24829 3279 cutoff 27 37.00000 27.34286 26.1% 21.6 20s 33162 2704 cutoff 30 37.00000 29.18182 21.1% 20.8 25s 41682 1581 cutoff 27 37.00000 30.82353 16.7% 20.1 30s Cutting planes: Gomory: 1 Explored 47063 nodes (925476 simplex iterations) in 32.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%