Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:45:58 2012 Optimize a model with 868 rows, 183 columns and 1736 nonzeros Presolve removed 201 rows and 0 columns Presolve time: 0.01s Presolved: 667 rows, 183 columns, 1479 nonzeros Variable types: 0 continuous, 183 integer (183 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 7.250000e+01, 342 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.50000 0 143 47.00000 72.50000 54.3% - 0s 0 0 70.91667 0 176 47.00000 70.91667 50.9% - 0s 0 0 69.82336 0 182 47.00000 69.82336 48.6% - 0s H 0 0 52.0000000 69.82336 34.3% - 0s 0 0 69.19734 0 180 52.00000 69.19734 33.1% - 0s 0 0 68.78510 0 182 52.00000 68.78510 32.3% - 0s 0 0 68.46681 0 181 52.00000 68.46681 31.7% - 0s H 0 0 54.0000000 68.46681 26.8% - 0s 0 0 68.29104 0 182 54.00000 68.29104 26.5% - 0s 0 0 68.14129 0 182 54.00000 68.14129 26.2% - 0s 0 0 67.92148 0 182 54.00000 67.92148 25.8% - 0s 0 0 67.74951 0 183 54.00000 67.74951 25.5% - 0s 0 0 67.66959 0 183 54.00000 67.66959 25.3% - 0s 0 0 67.60160 0 182 54.00000 67.60160 25.2% - 0s 0 0 67.56760 0 182 54.00000 67.56760 25.1% - 0s 0 0 67.56760 0 182 54.00000 67.56760 25.1% - 0s 0 2 67.56396 0 182 54.00000 67.56396 25.1% - 0s H 20 20 55.0000000 67.55747 22.8% 65.8 0s * 79 53 24 57.0000000 67.27911 18.0% 54.2 0s 623 297 64.68257 20 175 57.00000 64.68257 13.5% 54.0 5s 2381 1009 61.59000 21 138 57.00000 63.68910 11.7% 47.9 10s 5160 2153 59.55556 32 124 57.00000 62.39831 9.47% 40.8 15s 8185 3011 58.34434 42 136 57.00000 61.66667 8.19% 37.5 20s *11570 2901 33 58.0000000 61.08974 5.33% 35.0 23s 12314 2818 60.29319 33 138 58.00000 60.88732 4.98% 34.8 25s Cutting planes: Gomory: 5 Zero half: 71 Explored 17540 nodes (556508 simplex iterations) in 29.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.800000000000e+01, best bound 5.800000000000e+01, gap 0.0%