Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:23:12 2012 Optimize a model with 796 rows, 178 columns and 1592 nonzeros Presolve removed 164 rows and 0 columns Presolve time: 0.00s Presolved: 632 rows, 178 columns, 1370 nonzeros Variable types: 0 continuous, 178 integer (178 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.150000e+01, 352 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.50000 0 141 52.00000 71.50000 37.5% - 0s 0 0 70.24949 0 173 52.00000 70.24949 35.1% - 0s H 0 0 53.0000000 70.24949 32.5% - 0s 0 0 69.22884 0 172 53.00000 69.22884 30.6% - 0s 0 0 68.76971 0 175 53.00000 68.76971 29.8% - 0s 0 0 68.25342 0 176 53.00000 68.25342 28.8% - 0s 0 0 67.69516 0 175 53.00000 67.69516 27.7% - 0s 0 0 67.50377 0 175 53.00000 67.50377 27.4% - 0s 0 0 67.24034 0 175 53.00000 67.24034 26.9% - 0s H 0 0 54.0000000 67.24034 24.5% - 0s 0 0 67.06386 0 176 54.00000 67.06386 24.2% - 0s 0 0 66.88651 0 176 54.00000 66.88651 23.9% - 0s 0 0 66.79300 0 173 54.00000 66.79300 23.7% - 0s 0 0 66.74422 0 175 54.00000 66.74422 23.6% - 0s H 0 0 55.0000000 66.74422 21.4% - 0s 0 0 66.72622 0 177 55.00000 66.72622 21.3% - 0s 0 0 66.72622 0 177 55.00000 66.72622 21.3% - 0s 0 2 66.71902 0 177 55.00000 66.71902 21.3% - 0s H 34 27 56.0000000 66.60003 18.9% 52.9 0s H 35 21 58.0000000 66.60003 14.8% 51.9 0s 621 247 64.24260 14 173 58.00000 64.24260 10.8% 48.0 5s 2949 899 61.00000 20 133 58.00000 62.39130 7.57% 40.5 10s * 6119 813 28 59.0000000 61.14097 3.63% 34.5 14s 6294 748 cutoff 23 59.00000 61.00000 3.39% 34.4 15s Cutting planes: Gomory: 4 Zero half: 77 Explored 7262 nodes (236420 simplex iterations) in 15.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%