Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:38:23 2012 Optimize a model with 860 rows, 182 columns and 1720 nonzeros Presolve removed 219 rows and 0 columns Presolve time: 0.00s Presolved: 641 rows, 182 columns, 1426 nonzeros Variable types: 0 continuous, 182 integer (182 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.214729e+01, 402 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.14729 0 177 52.00000 72.14729 38.7% - 0s H 0 0 54.0000000 72.14729 33.6% - 0s 0 0 70.83608 0 176 54.00000 70.83608 31.2% - 0s H 0 0 55.0000000 70.83608 28.8% - 0s 0 0 69.94141 0 179 55.00000 69.94141 27.2% - 0s 0 0 69.65152 0 181 55.00000 69.65152 26.6% - 0s 0 0 69.37502 0 180 55.00000 69.37502 26.1% - 0s 0 0 69.10282 0 180 55.00000 69.10282 25.6% - 0s 0 0 68.84640 0 180 55.00000 68.84640 25.2% - 0s H 0 0 57.0000000 68.84640 20.8% - 0s 0 0 68.68581 0 178 57.00000 68.68581 20.5% - 0s 0 0 68.45032 0 180 57.00000 68.45032 20.1% - 0s 0 0 68.30602 0 180 57.00000 68.30602 19.8% - 0s 0 0 68.24930 0 180 57.00000 68.24930 19.7% - 0s 0 0 68.23766 0 180 57.00000 68.23766 19.7% - 0s 0 0 68.23766 0 175 57.00000 68.23766 19.7% - 0s 0 2 68.23388 0 175 57.00000 68.23388 19.7% - 0s * 26 18 18 58.0000000 68.23388 17.6% 59.1 0s 613 273 64.93309 9 180 58.00000 65.66466 13.2% 44.8 5s * 1548 455 35 59.0000000 64.86207 9.94% 46.7 7s 2477 797 61.74359 26 134 59.00000 63.76190 8.07% 43.3 10s 5532 1179 61.50000 30 101 59.00000 62.25000 5.51% 36.8 15s 9183 650 cutoff 35 59.00000 61.03571 3.45% 33.6 20s Cutting planes: Gomory: 5 Clique: 1 Zero half: 65 Explored 10487 nodes (338071 simplex iterations) in 21.27 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%