Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:59:13 2012 Optimize a model with 936 rows, 186 columns and 1872 nonzeros Presolve removed 232 rows and 0 columns Presolve time: 0.01s Presolved: 704 rows, 186 columns, 1574 nonzeros Variable types: 0 continuous, 186 integer (186 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.130000e+01, 444 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.30000 0 179 50.00000 71.30000 42.6% - 0s 0 0 70.02188 0 184 50.00000 70.02188 40.0% - 0s H 0 0 52.0000000 70.02188 34.7% - 0s 0 0 69.25529 0 184 52.00000 69.25529 33.2% - 0s 0 0 68.73420 0 186 52.00000 68.73420 32.2% - 0s 0 0 68.31854 0 185 52.00000 68.31854 31.4% - 0s H 0 0 53.0000000 68.31854 28.9% - 0s 0 0 68.18039 0 186 53.00000 68.18039 28.6% - 0s 0 0 68.08245 0 186 53.00000 68.08245 28.5% - 0s 0 0 67.86108 0 183 53.00000 67.86108 28.0% - 0s 0 0 67.73137 0 184 53.00000 67.73137 27.8% - 0s 0 0 67.66791 0 185 53.00000 67.66791 27.7% - 0s 0 0 67.59022 0 186 53.00000 67.59022 27.5% - 0s 0 0 67.48707 0 186 53.00000 67.48707 27.3% - 0s 0 0 67.41256 0 186 53.00000 67.41256 27.2% - 0s H 0 0 54.0000000 67.41256 24.8% - 0s 0 0 67.38396 0 185 54.00000 67.38396 24.8% - 0s 0 0 67.37986 0 186 54.00000 67.37986 24.8% - 0s 0 0 67.37986 0 186 54.00000 67.37986 24.8% - 0s 0 2 67.37917 0 186 54.00000 67.37917 24.8% - 0s H 136 85 55.0000000 66.44871 20.8% 61.6 0s H 357 184 56.0000000 65.57159 17.1% 58.3 1s 608 326 57.66667 25 186 56.00000 65.06720 16.2% 54.7 5s 1864 847 60.85135 27 147 56.00000 64.22263 14.7% 52.1 10s H 3466 1154 58.0000000 62.87500 8.41% 45.3 14s 3892 1258 61.30000 22 140 58.00000 62.66667 8.05% 44.5 15s 6505 1529 59.71875 35 134 58.00000 61.33333 5.75% 41.2 20s 9525 965 cutoff 28 58.00000 60.20000 3.79% 38.4 25s Cutting planes: Gomory: 6 Zero half: 80 Explored 11175 nodes (404431 simplex iterations) in 26.63 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%