Gurobi 5.0.1 (linux64) logging started Sun Nov 18 08:10:46 2012 Optimize a model with 613 rows, 541 columns and 2071 nonzeros Presolve removed 0 rows and 18 columns Presolve time: 0.00s Presolved: 613 rows, 523 columns, 2053 nonzeros Variable types: 0 continuous, 523 integer (522 binary) Found heuristic solution: objective 121.0000000 Root relaxation: objective 0.000000e+00, 304 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 213 121.00000 0.00000 100% - 0s H 0 0 94.0000000 0.00000 100% - 0s H 0 0 91.0000000 0.00000 100% - 0s 0 0 0.33564 0 215 91.00000 0.33564 100% - 0s H 0 0 90.0000000 0.33564 100% - 0s 0 0 0.77031 0 220 90.00000 0.77031 99.1% - 0s H 0 0 89.0000000 0.77031 99.1% - 0s 0 0 0.77115 0 220 89.00000 0.77115 99.1% - 0s 0 0 0.77115 0 220 89.00000 0.77115 99.1% - 0s H 0 0 83.0000000 0.77115 99.1% - 0s H 0 0 81.0000000 0.77115 99.0% - 0s 0 2 0.77183 0 220 81.00000 0.77183 99.0% - 0s H 27 27 72.0000000 1.00000 98.6% 44.2 0s H 54 54 45.0000000 1.00000 97.8% 36.0 0s * 75 71 46 34.0000000 1.00000 97.1% 31.5 0s H 165 147 33.0000000 1.00000 97.0% 25.9 0s H 165 137 32.0000000 1.00000 96.9% 25.9 0s * 175 98 69 31.0000000 1.00000 96.8% 24.8 0s * 300 152 40 28.0000000 1.00000 96.4% 28.0 0s * 825 362 38 27.0000000 7.93517 70.6% 40.2 4s 1141 374 13.34112 23 226 27.00000 11.86667 56.0% 37.2 5s 3932 687 21.19072 26 235 27.00000 19.05000 29.4% 27.0 10s 7187 756 25.68531 31 189 27.00000 21.08108 21.9% 24.7 15s 10719 468 25.93617 30 190 27.00000 22.46154 16.8% 23.7 20s Cutting planes: Gomory: 7 Zero half: 1 Explored 12618 nodes (299097 simplex iterations) in 22.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.700000000000e+01, best bound 2.700000000000e+01, gap 0.0%