Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:35:56 2013 Optimize a model with 3000 rows, 152200 columns and 641700 nonzeros Presolve removed 100 rows and 11300 columns Presolve time: 0.71s Presolved: 2900 rows, 140900 columns, 601700 nonzeros Variable types: 140100 continuous, 800 integer (800 binary) Root relaxation: objective 8.570461e+05, 7775 iterations, 0.80 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 857046.104 0 5 - 857046.104 - - 1s H 0 0 868599.85972 857046.104 1.33% - 2s 0 0 857067.685 0 5 868599.860 857067.685 1.33% - 2s 0 0 857067.861 0 5 868599.860 857067.861 1.33% - 3s 0 0 857069.965 0 5 868599.860 857069.965 1.33% - 3s 0 0 857070.546 0 5 868599.860 857070.546 1.33% - 3s 0 0 857070.910 0 5 868599.860 857070.910 1.33% - 4s 0 0 857072.563 0 5 868599.860 857072.563 1.33% - 4s 0 0 857072.563 0 5 868599.860 857072.563 1.33% - 5s 0 0 857072.589 0 5 868599.860 857072.589 1.33% - 5s 0 0 857072.589 0 5 868599.860 857072.589 1.33% - 6s 0 0 857072.602 0 5 868599.860 857072.602 1.33% - 6s 0 0 857072.602 0 5 868599.860 857072.602 1.33% - 7s 0 2 857101.686 0 5 868599.860 857101.686 1.32% - 8s 2 4 858233.355 2 5 868599.860 858233.355 1.19% 538 10s 13 15 858835.112 13 12 868599.860 858233.355 1.19% 150 15s 25 26 859132.078 25 7 868599.860 858233.355 1.19% 97.5 20s 44 41 859772.823 44 9 868599.860 858233.355 1.19% 71.3 25s 66 58 861476.790 66 5 868599.860 858233.355 1.19% 62.2 30s H 81 56 863203.41750 858233.355 0.58% 59.7 33s 113 73 863071.207 113 3 863203.418 858233.355 0.58% 44.1 35s 208 151 858941.217 18 5 863203.418 858298.870 0.57% 29.8 40s H 297 131 860266.26118 858298.870 0.23% 27.6 43s 405 239 860169.445 205 4 860266.261 858298.870 0.23% 20.9 45s H 513 79 859429.80461 858355.472 0.13% 17.5 48s 521 83 859103.317 21 5 859429.805 858355.472 0.13% 17.6 50s * 527 54 26 859171.51678 858355.472 0.09% 17.5 50s 632 100 859097.602 19 5 859171.517 858484.539 0.08% 18.5 55s * 676 104 40 859161.59825 858513.582 0.08% 19.2 56s 764 122 858954.667 18 5 859161.598 858631.270 0.06% 19.4 60s 803 125 859085.893 12 5 859161.598 858721.132 0.05% 19.3 65s 811 132 858721.132 13 10 859161.598 858721.132 0.05% 32.3 70s 827 129 858738.582 24 5 859161.598 858721.132 0.05% 33.6 75s 847 123 859012.178 21 5 859161.598 858721.132 0.05% 34.0 80s 864 117 858797.976 19 5 859161.598 858797.976 0.04% 34.0 85s H 917 91 859025.15208 858959.629 0.01% 32.8 88s Cutting planes: Flow cover: 5 Explored 917 nodes (40692 simplex iterations) in 88.83 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.590251520832e+05, best bound 8.589596294767e+05, gap 0.0076%