Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:49:20 2012 Optimize a model with 669 rows, 164 columns and 1338 nonzeros Presolve removed 143 rows and 0 columns Presolve time: 0.00s Presolved: 526 rows, 164 columns, 1143 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 45.0000000 Root relaxation: objective 6.600000e+01, 353 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.00000 0 154 45.00000 66.00000 46.7% - 0s H 0 0 47.0000000 66.00000 40.4% - 0s 0 0 64.65927 0 160 47.00000 64.65927 37.6% - 0s H 0 0 49.0000000 64.65927 32.0% - 0s 0 0 64.21821 0 161 49.00000 64.21821 31.1% - 0s 0 0 63.77652 0 163 49.00000 63.77652 30.2% - 0s 0 0 63.01106 0 163 49.00000 63.01106 28.6% - 0s H 0 0 51.0000000 63.01106 23.6% - 0s 0 0 62.77149 0 161 51.00000 62.77149 23.1% - 0s 0 0 62.62824 0 163 51.00000 62.62824 22.8% - 0s 0 0 62.35019 0 163 51.00000 62.35019 22.3% - 0s 0 0 61.99109 0 162 51.00000 61.99109 21.6% - 0s 0 0 61.87684 0 163 51.00000 61.87684 21.3% - 0s 0 0 61.84896 0 162 51.00000 61.84896 21.3% - 0s 0 0 61.82229 0 164 51.00000 61.82229 21.2% - 0s 0 0 61.82229 0 163 51.00000 61.82229 21.2% - 0s 0 2 61.82211 0 163 51.00000 61.82211 21.2% - 0s H 16 16 52.0000000 61.82211 18.9% 53.5 0s * 27 19 18 53.0000000 61.82211 16.6% 37.6 0s H 65 37 54.0000000 61.36397 13.6% 43.3 0s 615 231 55.00000 11 163 54.00000 59.19512 9.62% 38.0 5s 931 332 55.20000 24 109 54.00000 59.19512 9.62% 46.0 10s 4188 660 55.60000 27 111 54.00000 56.53846 4.70% 33.3 15s Cutting planes: Gomory: 1 Zero half: 159 Explored 6151 nodes (185609 simplex iterations) in 17.06 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%