Gurobi 5.0.1 (linux64) logging started Sat Dec 8 03:29:54 2012 Optimize a model with 825 rows, 810 columns and 2933 nonzeros Presolve removed 96 rows and 47 columns Presolve time: 0.01s Presolved: 729 rows, 763 columns, 2739 nonzeros Variable types: 676 continuous, 87 integer (87 binary) Root relaxation: objective 3.062805e+04, 203 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 30628.0532 0 25 - 30628.0532 - - 0s H 0 0 37619.000000 30628.0532 18.6% - 0s H 0 0 34231.000000 30628.0532 10.5% - 0s 0 0 30691.4569 0 30 34231.0000 30691.4569 10.3% - 0s 0 0 30708.8589 0 26 34231.0000 30708.8589 10.3% - 0s 0 0 30711.1134 0 27 34231.0000 30711.1134 10.3% - 0s 0 0 30711.8088 0 30 34231.0000 30711.8088 10.3% - 0s 0 2 30747.1507 0 30 34231.0000 30747.1507 10.2% - 0s H 62 59 34014.513514 30877.5994 9.22% 11.5 0s * 68 59 55 33897.000000 30877.5994 8.91% 11.0 0s H 192 157 33727.000000 30974.3755 8.16% 11.1 0s H 198 128 32836.000000 30974.3755 5.67% 11.4 0s H 1042 538 32815.000000 31264.1264 4.73% 12.9 0s H 1042 515 32731.000000 31264.1264 4.48% 12.9 0s H 1502 568 32633.000000 31355.1726 3.92% 12.3 1s * 3149 1239 44 32561.000000 31561.7981 3.07% 12.1 2s H 4401 1708 32540.000000 31627.2307 2.81% 12.0 2s 8990 3018 cutoff 20 32540.0000 31803.3148 2.26% 11.8 5s 20185 4330 32398.6874 25 16 32540.0000 32051.1693 1.50% 11.4 10s 33589 2859 cutoff 26 32540.0000 32292.7684 0.76% 10.6 15s Cutting planes: Gomory: 1 Flow cover: 7 Explored 38944 nodes (389803 simplex iterations) in 16.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.254000000000e+04, best bound 3.253687367700e+04, gap 0.0096%