Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:16:47 2012 Optimize a model with 790 rows, 176 columns and 1580 nonzeros Presolve removed 162 rows and 0 columns Presolve time: 0.01s Presolved: 628 rows, 176 columns, 1363 nonzeros Variable types: 0 continuous, 176 integer (176 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 7.200000e+01, 353 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.00000 0 136 53.00000 72.00000 35.8% - 0s 0 0 70.74728 0 176 53.00000 70.74728 33.5% - 0s H 0 0 56.0000000 70.74728 26.3% - 0s 0 0 70.07692 0 174 56.00000 70.07692 25.1% - 0s 0 0 69.51235 0 175 56.00000 69.51235 24.1% - 0s 0 0 69.02891 0 174 56.00000 69.02891 23.3% - 0s 0 0 68.39426 0 174 56.00000 68.39426 22.1% - 0s 0 0 68.05340 0 174 56.00000 68.05340 21.5% - 0s 0 0 67.70183 0 174 56.00000 67.70183 20.9% - 0s 0 0 67.56263 0 174 56.00000 67.56263 20.6% - 0s 0 0 67.33843 0 174 56.00000 67.33843 20.2% - 0s 0 0 67.26421 0 175 56.00000 67.26421 20.1% - 0s 0 0 67.22054 0 174 56.00000 67.22054 20.0% - 0s 0 0 67.19085 0 174 56.00000 67.19085 20.0% - 0s 0 0 67.19085 0 174 56.00000 67.19085 20.0% - 0s 0 2 67.18957 0 174 56.00000 67.18957 20.0% - 0s H 77 40 58.0000000 66.78932 15.2% 55.8 0s * 149 70 19 59.0000000 66.04445 11.9% 53.2 0s 610 187 61.83117 11 173 59.00000 64.23969 8.88% 50.7 5s 2264 508 61.95385 28 139 59.00000 62.53636 5.99% 42.5 10s Cutting planes: Gomory: 2 Zero half: 76 Mod-K: 1 Explored 4270 nodes (153205 simplex iterations) in 12.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%