Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:29:54 2012 Optimize a model with 812 rows, 179 columns and 1624 nonzeros Presolve removed 190 rows and 2 columns Presolve time: 0.00s Presolved: 622 rows, 177 columns, 1372 nonzeros Variable types: 0 continuous, 177 integer (177 binary) Found heuristic solution: objective 55.0000000 Root relaxation: objective 7.148485e+01, 366 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.48485 0 168 55.00000 71.48485 30.0% - 0s H 0 0 57.0000000 71.48485 25.4% - 0s 0 0 70.67619 0 173 57.00000 70.67619 24.0% - 0s 0 0 69.70968 0 174 57.00000 69.70968 22.3% - 0s 0 0 68.97869 0 175 57.00000 68.97869 21.0% - 0s 0 0 68.56374 0 174 57.00000 68.56374 20.3% - 0s 0 0 68.42412 0 175 57.00000 68.42412 20.0% - 0s 0 0 68.35061 0 174 57.00000 68.35061 19.9% - 0s 0 0 68.12175 0 176 57.00000 68.12175 19.5% - 0s 0 0 68.04041 0 174 57.00000 68.04041 19.4% - 0s 0 0 67.82506 0 175 57.00000 67.82506 19.0% - 0s 0 0 67.75509 0 176 57.00000 67.75509 18.9% - 0s 0 0 67.69622 0 175 57.00000 67.69622 18.8% - 0s 0 0 67.66084 0 174 57.00000 67.66084 18.7% - 0s 0 0 67.60393 0 176 57.00000 67.60393 18.6% - 0s 0 0 67.55358 0 176 57.00000 67.55358 18.5% - 0s 0 0 67.51803 0 176 57.00000 67.51803 18.5% - 0s 0 0 67.51803 0 176 57.00000 67.51803 18.5% - 0s H 0 0 59.0000000 67.51803 14.4% - 0s 0 2 67.51779 0 176 59.00000 67.51779 14.4% - 0s * 34 19 12 60.0000000 67.01139 11.7% 58.6 0s 609 158 62.62310 13 173 60.00000 64.47955 7.47% 47.5 5s 618 164 62.73750 7 175 60.00000 64.47955 7.47% 46.8 10s * 1753 80 27 61.0000000 62.56848 2.57% 48.3 14s Cutting planes: Clique: 1 Zero half: 186 Mod-K: 1 Explored 1844 nodes (87795 simplex iterations) in 14.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.100000000000e+01, best bound 6.100000000000e+01, gap 0.0%