Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:58:08 2012 Optimize a model with 722 rows, 169 columns and 1444 nonzeros Presolve removed 152 rows and 0 columns Presolve time: 0.00s Presolved: 570 rows, 169 columns, 1240 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 6.850000e+01, 324 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.50000 0 135 52.00000 68.50000 31.7% - 0s 0 0 67.50000 0 159 52.00000 67.50000 29.8% - 0s 0 0 66.38848 0 168 52.00000 66.38848 27.7% - 0s 0 0 65.46821 0 165 52.00000 65.46821 25.9% - 0s H 0 0 53.0000000 65.46821 23.5% - 0s 0 0 64.95625 0 166 53.00000 64.95625 22.6% - 0s 0 0 64.58286 0 166 53.00000 64.58286 21.9% - 0s H 0 0 54.0000000 64.58286 19.6% - 0s 0 0 64.14631 0 166 54.00000 64.14631 18.8% - 0s 0 0 63.95337 0 168 54.00000 63.95337 18.4% - 0s 0 0 63.79973 0 169 54.00000 63.79973 18.1% - 0s 0 0 63.68539 0 168 54.00000 63.68539 17.9% - 0s 0 0 63.64878 0 168 54.00000 63.64878 17.9% - 0s 0 0 63.64878 0 166 54.00000 63.64878 17.9% - 0s 0 2 63.64005 0 166 54.00000 63.64005 17.9% - 0s H 54 26 55.0000000 63.32895 15.1% 47.5 0s * 85 42 14 56.0000000 63.02599 12.5% 47.1 0s 639 235 59.23188 21 132 56.00000 60.99209 8.91% 45.2 5s * 851 235 22 57.0000000 60.99209 7.00% 48.0 5s Cutting planes: Gomory: 4 Zero half: 80 Mod-K: 1 Explored 2507 nodes (96925 simplex iterations) in 8.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%