Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:44:20 2012 Optimize a model with 639 rows, 161 columns and 1278 nonzeros Presolve removed 145 rows and 3 columns Presolve time: 0.00s Presolved: 494 rows, 158 columns, 1068 nonzeros Variable types: 0 continuous, 158 integer (158 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 6.550000e+01, 276 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 65.50000 0 119 50.00000 65.50000 31.0% - 0s 0 0 64.46552 0 151 50.00000 64.46552 28.9% - 0s 0 0 64.08036 0 156 50.00000 64.08036 28.2% - 0s H 0 0 51.0000000 64.08036 25.6% - 0s H 0 0 53.0000000 64.08036 20.9% - 0s 0 0 63.32683 0 158 53.00000 63.32683 19.5% - 0s 0 0 62.89467 0 158 53.00000 62.89467 18.7% - 0s 0 0 62.64684 0 155 53.00000 62.64684 18.2% - 0s 0 0 62.49372 0 157 53.00000 62.49372 17.9% - 0s 0 0 62.22939 0 156 53.00000 62.22939 17.4% - 0s 0 0 62.10095 0 158 53.00000 62.10095 17.2% - 0s 0 0 61.86520 0 158 53.00000 61.86520 16.7% - 0s 0 0 61.81164 0 157 53.00000 61.81164 16.6% - 0s 0 0 61.71034 0 158 53.00000 61.71034 16.4% - 0s 0 0 61.65224 0 157 53.00000 61.65224 16.3% - 0s 0 0 61.61909 0 158 53.00000 61.61909 16.3% - 0s 0 0 61.61909 0 158 53.00000 61.61909 16.3% - 0s H 0 0 54.0000000 61.61909 14.1% - 0s 0 2 61.61870 0 158 54.00000 61.61870 14.1% - 0s * 81 31 11 56.0000000 60.99250 8.92% 47.4 0s * 288 53 15 57.0000000 59.95720 5.19% 41.3 0s Cutting planes: Zero half: 135 Explored 518 nodes (20267 simplex iterations) in 0.88 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%