Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:06:10 2012 Optimize a model with 737 rows, 172 columns and 1474 nonzeros Presolve removed 166 rows and 2 columns Presolve time: 0.01s Presolved: 571 rows, 170 columns, 1248 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 6.957143e+01, 339 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 69.57143 0 164 53.00000 69.57143 31.3% - 0s H 0 0 54.0000000 69.57143 28.8% - 0s 0 0 68.43072 0 167 54.00000 68.43072 26.7% - 0s 0 0 66.82661 0 166 54.00000 66.82661 23.8% - 0s 0 0 66.37838 0 164 54.00000 66.37838 22.9% - 0s 0 0 66.21703 0 164 54.00000 66.21703 22.6% - 0s 0 0 66.02766 0 165 54.00000 66.02766 22.3% - 0s 0 0 65.83270 0 170 54.00000 65.83270 21.9% - 0s 0 0 65.58592 0 169 54.00000 65.58592 21.5% - 0s 0 0 65.42435 0 169 54.00000 65.42435 21.2% - 0s 0 0 65.39160 0 170 54.00000 65.39160 21.1% - 0s 0 0 65.39160 0 169 54.00000 65.39160 21.1% - 0s 0 2 65.38559 0 169 54.00000 65.38559 21.1% - 0s H 12 12 56.0000000 65.16105 16.4% 69.4 0s * 15 11 9 57.0000000 65.16105 14.3% 59.4 0s 614 233 61.97794 9 170 57.00000 62.69868 10.0% 42.0 5s 623 239 61.75862 7 168 57.00000 62.69868 10.0% 41.3 10s 635 247 59.61111 19 168 57.00000 62.69868 10.0% 40.6 15s 891 343 59.07353 25 129 57.00000 62.69868 10.0% 53.3 20s 2975 757 59.45699 20 122 57.00000 60.61111 6.34% 39.5 25s 5425 719 58.98276 27 120 57.00000 59.50000 4.39% 34.0 30s Cutting planes: Zero half: 223 Explored 7378 nodes (229976 simplex iterations) in 33.41 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%