Gurobi 5.0.1 (linux64) logging started Thu Jan 24 18:15:42 2013 Optimize a model with 5 rows, 250 columns and 1250 nonzeros Presolve time: 0.00s Presolved: 5 rows, 250 columns, 1250 nonzeros Variable types: 0 continuous, 250 integer (250 binary) Found heuristic solution: objective 49446.000000 Root relaxation: objective 5.907837e+04, 21 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 59078.3664 0 5 49446.0000 59078.3664 19.5% - 0s H 0 0 58353.000000 59078.3664 1.24% - 0s H 0 0 58596.000000 59078.3664 0.82% - 0s 0 0 59077.0066 0 6 58596.0000 59077.0066 0.82% - 0s 0 0 59076.9617 0 7 58596.0000 59076.9617 0.82% - 0s H 0 0 58849.000000 59076.9617 0.39% - 0s 0 0 59076.9617 0 5 58849.0000 59076.9617 0.39% - 0s 0 0 59076.9617 0 6 58849.0000 59076.9617 0.39% - 0s 0 0 59076.9617 0 7 58849.0000 59076.9617 0.39% - 0s 0 2 59076.8118 0 7 58849.0000 59076.8118 0.39% - 0s H 14 14 58888.000000 59072.3976 0.31% 3.1 0s H 1764 903 58917.000000 59064.8705 0.25% 2.5 0s H 5019 3134 58933.000000 59057.8735 0.21% 2.3 0s H 5680 3418 58943.000000 59056.4016 0.19% 2.3 0s H101733 34950 58951.000000 59029.2368 0.13% 2.3 4s 102423 35031 59008.1334 66 5 58951.0000 59029.0825 0.13% 2.3 5s 221168 76601 58967.2989 71 5 58951.0000 59012.5433 0.10% 2.3 10s 341751 98890 58968.3160 59 5 58951.0000 59002.9359 0.09% 2.3 15s 463503 105096 58973.9388 63 5 58951.0000 58995.1683 0.07% 2.3 20s 588270 95269 cutoff 61 58951.0000 58987.4270 0.06% 2.3 25s 712337 66190 cutoff 60 58951.0000 58977.9780 0.05% 2.3 30s Cutting planes: Gomory: 6 Cover: 2 MIR: 2 Explored 823040 nodes (1869996 simplex iterations) in 34.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.895100000000e+04, best bound 5.895600000000e+04, gap 0.0085%