Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:37:55 2012 Optimize a model with 622 rows, 154 columns and 1244 nonzeros Presolve removed 121 rows and 2 columns Presolve time: 0.00s Presolved: 501 rows, 152 columns, 1073 nonzeros Variable types: 0 continuous, 152 integer (152 binary) Found heuristic solution: objective 45.0000000 Root relaxation: objective 6.475000e+01, 261 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 64.75000 0 127 45.00000 64.75000 43.9% - 0s 0 0 63.43750 0 143 45.00000 63.43750 41.0% - 0s H 0 0 48.0000000 63.43750 32.2% - 0s 0 0 63.06358 0 149 48.00000 63.06358 31.4% - 0s H 0 0 49.0000000 63.06358 28.7% - 0s H 0 0 50.0000000 63.06358 26.1% - 0s 0 0 62.03023 0 150 50.00000 62.03023 24.1% - 0s 0 0 61.29489 0 146 50.00000 61.29489 22.6% - 0s 0 0 60.56180 0 148 50.00000 60.56180 21.1% - 0s 0 0 60.46515 0 151 50.00000 60.46515 20.9% - 0s H 0 0 51.0000000 60.46515 18.6% - 0s 0 0 60.38317 0 150 51.00000 60.38317 18.4% - 0s 0 0 60.25864 0 152 51.00000 60.25864 18.2% - 0s 0 0 60.16086 0 150 51.00000 60.16086 18.0% - 0s 0 0 60.04884 0 151 51.00000 60.04884 17.7% - 0s 0 0 59.94944 0 150 51.00000 59.94944 17.5% - 0s 0 0 59.85942 0 150 51.00000 59.85942 17.4% - 0s 0 0 59.77849 0 150 51.00000 59.77849 17.2% - 0s 0 0 59.69703 0 151 51.00000 59.69703 17.1% - 0s 0 0 59.60997 0 151 51.00000 59.60997 16.9% - 0s 0 0 59.59140 0 150 51.00000 59.59140 16.8% - 0s 0 0 59.56955 0 152 51.00000 59.56955 16.8% - 0s 0 0 59.56955 0 150 51.00000 59.56955 16.8% - 0s 0 2 59.56813 0 150 51.00000 59.56813 16.8% - 0s * 11 10 9 52.0000000 59.56813 14.6% 50.8 0s H 58 23 54.0000000 58.93725 9.14% 49.2 0s Cutting planes: Gomory: 1 Zero half: 188 Explored 700 nodes (28336 simplex iterations) in 1.23 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%