Gurobi 5.0.1 (linux64) logging started Fri Jan 18 02:20:44 2013 Optimize a model with 6600 rows, 110300 columns and 235500 nonzeros Presolve removed 100 rows and 100 columns Presolve time: 0.60s Presolved: 6500 rows, 110200 columns, 230400 nonzeros Variable types: 105200 continuous, 5000 integer (5000 binary) Root relaxation: objective 8.570461e+05, 12187 iterations, 0.82 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 857046.104 0 2 - 857046.104 - - 1s H 0 0 1011290.3926 857046.104 15.3% - 1s H 0 0 877787.84066 857046.104 2.36% - 2s 0 0 857083.616 0 2 877787.841 857083.616 2.36% - 3s 0 0 857096.934 0 2 877787.841 857096.934 2.36% - 3s 0 0 857101.857 0 2 877787.841 857101.857 2.36% - 3s 0 0 857103.329 0 2 877787.841 857103.329 2.36% - 4s 0 0 857107.607 0 2 877787.841 857107.607 2.36% - 4s 0 0 857108.007 0 2 877787.841 857108.007 2.36% - 4s 0 0 857108.174 0 2 877787.841 857108.174 2.36% - 4s 0 0 857109.373 0 2 877787.841 857109.373 2.36% - 5s 0 0 857109.885 0 2 877787.841 857109.885 2.36% - 5s 0 0 857110.471 0 2 877787.841 857110.471 2.36% - 5s 0 0 857110.518 0 2 877787.841 857110.518 2.36% - 5s 0 0 857110.627 0 2 877787.841 857110.627 2.36% - 6s 0 0 857110.819 0 2 877787.841 857110.819 2.36% - 6s 0 0 857110.849 0 2 877787.841 857110.849 2.36% - 6s 0 0 857110.889 0 2 877787.841 857110.889 2.36% - 7s 0 0 857111.017 0 2 877787.841 857111.017 2.36% - 7s 0 0 857111.046 0 2 877787.841 857111.046 2.36% - 7s 0 0 857111.094 0 2 877787.841 857111.094 2.36% - 8s 0 0 857111.123 0 2 877787.841 857111.123 2.36% - 9s 0 0 857111.127 0 2 877787.841 857111.127 2.36% - 9s 0 0 857111.138 0 2 877787.841 857111.138 2.36% - 9s 0 0 857111.138 0 2 877787.841 857111.138 2.36% - 10s 0 2 857111.138 0 2 877787.841 857111.138 2.36% - 10s 18 20 859012.178 9 2 877787.841 858246.035 2.23% 276 15s 45 45 865557.787 23 2 877787.841 858246.035 2.23% 228 20s 77 69 861379.265 42 4 877787.841 858246.035 2.23% 176 25s 113 89 867306.001 68 2 877787.841 858246.035 2.23% 138 30s 158 105 862703.995 101 2 877787.841 858246.035 2.23% 113 35s H 189 101 872777.18707 858246.035 1.66% 101 38s 202 105 866652.020 136 2 872777.187 858246.035 1.66% 96.0 40s H 216 73 867567.66591 858246.035 1.07% 91.3 41s H 243 74 867138.70627 858246.035 1.03% 82.8 43s 268 77 864473.205 193 2 867138.706 858246.035 1.03% 75.8 45s 317 82 864716.244 239 2 867138.706 858246.035 1.03% 65.6 50s 339 86 864803.353 258 2 867138.706 858246.035 1.03% 62.6 55s 361 86 864935.142 280 2 867138.706 858246.035 1.03% 59.2 60s 374 87 865042.420 293 2 867138.706 858246.035 1.03% 57.4 65s 389 88 865130.429 306 2 867138.706 858246.035 1.03% 56.1 70s 406 90 865251.270 321 2 867138.706 858246.035 1.03% 54.4 75s 422 90 865380.532 337 2 867138.706 858246.035 1.03% 52.6 80s 438 92 865582.194 352 2 867138.706 858246.035 1.03% 51.1 85s 452 94 865730.237 365 2 867138.706 858246.035 1.03% 49.8 90s 470 100 865905.074 380 2 867138.706 858246.035 1.03% 48.5 95s 490 100 866264.639 400 2 867138.706 858246.035 1.03% 46.7 100s H 513 93 866699.37778 858246.035 0.98% 44.8 105s 535 100 858686.519 6 2 866699.378 858246.035 0.98% 45.5 110s H 540 7 859298.49746 858246.035 0.12% 46.9 113s 543 6 859110.021 11 2 859298.497 858246.035 0.12% 47.0 115s 568 6 859051.385 36 4 859298.497 858246.035 0.12% 45.6 120s 590 6 859125.858 58 2 859298.497 858246.035 0.12% 44.6 125s 606 8 859154.521 73 2 859298.497 858246.035 0.12% 44.0 130s 624 8 859181.127 91 4 859298.497 858246.035 0.12% 43.4 135s 642 8 859205.200 109 4 859298.497 858246.035 0.12% 42.8 140s 663 8 859233.660 130 2 859298.497 858246.035 0.12% 42.0 145s H 675 7 859250.18045 858246.035 0.12% 41.5 147s 690 8 859245.367 157 2 859250.180 858246.035 0.12% 40.9 150s * 693 8 159 859247.36789 858246.035 0.12% 40.7 150s 721 6 858512.909 5 2 859247.368 858512.909 0.09% 41.1 155s 777 7 859134.866 19 2 859247.368 858937.364 0.04% 39.1 160s * 787 9 24 859153.29989 858937.364 0.03% 38.7 161s 822 4 858992.855 41 2 859153.300 858986.087 0.02% 37.2 165s H 840 5 859006.50386 858986.087 0.00% 36.5 167s Cutting planes: Implied bound: 32 Flow cover: 18 Explored 840 nodes (48200 simplex iterations) in 167.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.590065038645e+05, best bound 8.589860866340e+05, gap 0.0024%