Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:08:59 2012 Optimize a model with 741 rows, 173 columns and 1482 nonzeros Presolve removed 149 rows and 0 columns Presolve time: 0.01s Presolved: 592 rows, 173 columns, 1288 nonzeros Variable types: 0 continuous, 173 integer (173 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 6.983333e+01, 333 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 69.83333 0 147 49.00000 69.83333 42.5% - 0s 0 0 67.99724 0 173 49.00000 67.99724 38.8% - 0s 0 0 67.06250 0 170 49.00000 67.06250 36.9% - 0s 0 0 66.70933 0 170 49.00000 66.70933 36.1% - 0s 0 0 66.10481 0 171 49.00000 66.10481 34.9% - 0s 0 0 65.72925 0 172 49.00000 65.72925 34.1% - 0s H 0 0 50.0000000 65.72925 31.5% - 0s 0 0 65.47065 0 173 50.00000 65.47065 30.9% - 0s 0 0 65.43375 0 173 50.00000 65.43375 30.9% - 0s 0 0 65.43375 0 171 50.00000 65.43375 30.9% - 0s H 0 0 55.0000000 65.43375 19.0% - 0s H 0 0 56.0000000 65.43375 16.8% - 0s 0 2 65.43345 0 171 56.00000 65.43345 16.8% - 0s * 69 41 19 57.0000000 64.49996 13.2% 59.6 0s 610 249 58.00000 10 169 57.00000 62.53571 9.71% 43.7 5s 621 256 61.64286 8 170 57.00000 62.53571 9.71% 42.9 10s 1644 408 59.23256 23 132 57.00000 61.25000 7.46% 49.2 15s 3548 483 58.00000 22 104 57.00000 59.55357 4.48% 42.7 20s Cutting planes: Gomory: 2 Zero half: 213 Explored 4610 nodes (184415 simplex iterations) in 22.20 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%