Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:09:43 2012 Optimize a model with 870 rows, 187 columns and 1740 nonzeros Presolve removed 206 rows and 2 columns Presolve time: 0.01s Presolved: 664 rows, 185 columns, 1467 nonzeros Variable types: 0 continuous, 185 integer (185 binary) Found heuristic solution: objective 54.0000000 Root relaxation: objective 7.512500e+01, 390 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.12500 0 164 54.00000 75.12500 39.1% - 0s 0 0 73.78049 0 182 54.00000 73.78049 36.6% - 0s H 0 0 55.0000000 73.78049 34.1% - 0s 0 0 71.78311 0 185 55.00000 71.78311 30.5% - 0s 0 0 71.19821 0 185 55.00000 71.19821 29.5% - 0s 0 0 70.81024 0 185 55.00000 70.81024 28.7% - 0s H 0 0 56.0000000 70.81024 26.4% - 0s 0 0 70.58719 0 184 56.00000 70.58719 26.0% - 0s 0 0 70.45847 0 183 56.00000 70.45847 25.8% - 0s 0 0 70.35250 0 185 56.00000 70.35250 25.6% - 0s 0 0 70.19464 0 183 56.00000 70.19464 25.3% - 0s 0 0 70.14623 0 183 56.00000 70.14623 25.3% - 0s H 0 0 57.0000000 70.14623 23.1% - 0s 0 0 69.97462 0 184 57.00000 69.97462 22.8% - 0s 0 0 69.91539 0 184 57.00000 69.91539 22.7% - 0s 0 0 69.82426 0 185 57.00000 69.82426 22.5% - 0s 0 0 69.73649 0 184 57.00000 69.73649 22.3% - 0s 0 0 69.70146 0 184 57.00000 69.70146 22.3% - 0s 0 0 69.70146 0 183 57.00000 69.70146 22.3% - 0s 0 2 69.69978 0 183 57.00000 69.69978 22.3% - 0s H 9 9 60.0000000 69.69964 16.2% 102 0s H 13 11 61.0000000 69.69964 14.3% 78.9 0s 615 219 66.80000 14 164 61.00000 66.80000 9.51% 52.6 5s H 854 256 62.0000000 66.80000 7.74% 56.2 5s 2898 193 cutoff 33 62.00000 64.00000 3.23% 42.9 10s Cutting planes: Gomory: 8 Clique: 1 Zero half: 71 Mod-K: 1 Explored 3218 nodes (132408 simplex iterations) in 10.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.200000000000e+01, best bound 6.200000000000e+01, gap 0.0%