Gurobi 5.0.1 (linux64) logging started Sat Nov 17 19:59:20 2012 Optimize a model with 319 rows, 184 columns and 979 nonzeros Presolve time: 0.00s Presolved: 319 rows, 184 columns, 979 nonzeros Variable types: 0 continuous, 184 integer (184 binary) Found heuristic solution: objective 82.0000000 Found heuristic solution: objective 77.0000000 Root relaxation: objective 0.000000e+00, 51 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 25 77.00000 0.00000 100% - 0s H 0 0 76.0000000 0.00000 100% - 0s H 0 0 74.0000000 0.00000 100% - 0s 0 0 0.62182 0 27 74.00000 0.62182 99.2% - 0s 0 0 0.90823 0 39 74.00000 0.90823 98.8% - 0s 0 0 0.97059 0 40 74.00000 0.97059 98.7% - 0s 0 0 1.04189 0 40 74.00000 1.04189 98.6% - 0s 0 0 1.04189 0 40 74.00000 1.04189 98.6% - 0s 0 0 1.07636 0 29 74.00000 1.07636 98.5% - 0s 0 0 1.07754 0 40 74.00000 1.07754 98.5% - 0s 0 0 1.07754 0 40 74.00000 1.07754 98.5% - 0s 0 0 1.07754 0 40 74.00000 1.07754 98.5% - 0s 0 2 1.28788 0 40 74.00000 1.28788 98.3% - 0s * 205 121 17 72.0000000 20.00000 72.2% 28.3 0s * 317 172 18 71.0000000 25.10000 64.6% 27.1 0s * 799 320 36 70.0000000 30.40000 56.6% 25.2 0s * 839 304 31 69.0000000 30.40000 55.9% 25.0 0s * 843 286 31 66.0000000 30.40000 53.9% 24.9 0s * 863 274 31 65.0000000 30.40000 53.2% 24.9 0s * 956 267 32 64.0000000 30.40000 52.5% 24.7 0s * 1200 238 30 63.0000000 32.69231 48.1% 24.1 0s * 1256 233 31 62.0000000 33.25000 46.4% 23.8 1s H 3200 410 61.0000000 43.85714 28.1% 21.0 2s Cutting planes: Gomory: 1 Mod-K: 6 Explored 7336 nodes (135184 simplex iterations) in 4.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.100000000000e+01, best bound 6.100000000000e+01, gap 0.0%