Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:55:55 2012 Optimize a model with 768 rows, 168 columns and 1536 nonzeros Presolve removed 178 rows and 2 columns Presolve time: 0.00s Presolved: 590 rows, 166 columns, 1300 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 46.0000000 Root relaxation: objective 6.650000e+01, 321 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.50000 0 129 46.00000 66.50000 44.6% - 0s 0 0 65.50000 0 155 46.00000 65.50000 42.4% - 0s 0 0 64.84019 0 164 46.00000 64.84019 41.0% - 0s 0 0 63.87244 0 165 46.00000 63.87244 38.9% - 0s H 0 0 48.0000000 63.87244 33.1% - 0s 0 0 63.36146 0 164 48.00000 63.36146 32.0% - 0s 0 0 62.98512 0 164 48.00000 62.98512 31.2% - 0s 0 0 62.73096 0 163 48.00000 62.73096 30.7% - 0s 0 0 62.55250 0 161 48.00000 62.55250 30.3% - 0s 0 0 62.44648 0 163 48.00000 62.44648 30.1% - 0s H 0 0 49.0000000 62.44648 27.4% - 0s 0 0 62.38241 0 163 49.00000 62.38241 27.3% - 0s H 0 0 50.0000000 62.38241 24.8% - 0s 0 0 62.32910 0 163 50.00000 62.32910 24.7% - 0s 0 0 62.22812 0 163 50.00000 62.22812 24.5% - 0s 0 0 62.22462 0 163 50.00000 62.22462 24.4% - 0s 0 0 62.22462 0 162 50.00000 62.22462 24.4% - 0s H 0 0 52.0000000 62.22462 19.7% - 0s 0 2 62.22324 0 162 52.00000 62.22324 19.7% - 0s * 114 58 10 53.0000000 61.18133 15.4% 52.5 0s * 468 173 20 54.0000000 59.63320 10.4% 48.2 1s 616 224 55.44048 12 165 54.00000 59.33649 9.88% 45.8 5s 690 264 59.33649 20 147 54.00000 59.33649 9.88% 53.9 10s 2312 359 cutoff 33 54.00000 56.93117 5.43% 47.9 15s Cutting planes: Gomory: 3 Clique: 1 Zero half: 231 Mod-K: 1 Explored 3175 nodes (140904 simplex iterations) in 16.88 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%