Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:34:16 2012 Optimize a model with 519 rows, 145 columns and 1038 nonzeros Presolve removed 117 rows and 6 columns Presolve time: 0.00s Presolved: 402 rows, 139 columns, 859 nonzeros Variable types: 0 continuous, 139 integer (139 binary) Found heuristic solution: objective 48.0000000 Root relaxation: objective 6.250000e+01, 211 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 62.50000 0 117 48.00000 62.50000 30.2% - 0s 0 0 61.00000 0 110 48.00000 61.00000 27.1% - 0s 0 0 60.57143 0 136 48.00000 60.57143 26.2% - 0s 0 0 60.50000 0 120 48.00000 60.50000 26.0% - 0s 0 0 60.25000 0 137 48.00000 60.25000 25.5% - 0s 0 0 59.55376 0 137 48.00000 59.55376 24.1% - 0s H 0 0 50.0000000 59.55376 19.1% - 0s 0 0 58.92432 0 138 50.00000 58.92432 17.8% - 0s 0 0 58.68221 0 137 50.00000 58.68221 17.4% - 0s 0 0 58.56766 0 138 50.00000 58.56766 17.1% - 0s 0 0 58.20899 0 138 50.00000 58.20899 16.4% - 0s 0 0 58.16708 0 137 50.00000 58.16708 16.3% - 0s H 0 0 51.0000000 58.16708 14.1% - 0s 0 0 58.14794 0 138 51.00000 58.14794 14.0% - 0s 0 0 58.14794 0 138 51.00000 58.14794 14.0% - 0s 0 2 58.13620 0 138 51.00000 58.13620 14.0% - 0s H 28 12 53.0000000 57.90323 9.25% 33.0 0s * 33 13 10 54.0000000 57.90323 7.23% 33.1 0s Cutting planes: Gomory: 2 Zero half: 125 Explored 237 nodes (8448 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.400000000000e+01, best bound 5.400000000000e+01, gap 0.0%