Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:26 2012 Optimize a model with 373 rows, 122 columns and 746 nonzeros Presolve removed 91 rows and 7 columns Presolve time: 0.00s Presolved: 282 rows, 115 columns, 600 nonzeros Variable types: 0 continuous, 115 integer (115 binary) Found heuristic solution: objective 46.0000000 Root relaxation: objective 5.350000e+01, 174 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53.50000 0 91 46.00000 53.50000 16.3% - 0s 0 0 53.00000 0 94 46.00000 53.00000 15.2% - 0s 0 0 52.71429 0 113 46.00000 52.71429 14.6% - 0s 0 0 52.00000 0 110 46.00000 52.00000 13.0% - 0s H 0 0 48.0000000 52.00000 8.33% - 0s 0 0 51.55556 0 111 48.00000 51.55556 7.41% - 0s H 0 0 49.0000000 51.55556 5.22% - 0s 0 0 51.35210 0 114 49.00000 51.35210 4.80% - 0s 0 0 51.24254 0 113 49.00000 51.24254 4.58% - 0s 0 0 51.07407 0 112 49.00000 51.07407 4.23% - 0s 0 0 50.99432 0 112 49.00000 50.99432 4.07% - 0s 0 0 50.96653 0 113 49.00000 50.96653 4.01% - 0s 0 0 50.89444 0 114 49.00000 50.89444 3.87% - 0s 0 0 50.86816 0 113 49.00000 50.86816 3.81% - 0s 0 0 50.86809 0 113 49.00000 50.86809 3.81% - 0s 0 0 50.86809 0 111 49.00000 50.86809 3.81% - 0s 0 2 50.86809 0 111 49.00000 50.86809 3.81% - 0s Cutting planes: Gomory: 1 Zero half: 59 Explored 31 nodes (1621 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.900000000000e+01, best bound 4.900000000000e+01, gap 0.0%