Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:29:46 2013 Optimize a model with 2400 rows, 102800 columns and 215900 nonzeros Presolve removed 100 rows and 100 columns Presolve time: 0.26s Presolved: 2300 rows, 102700 columns, 213800 nonzeros Variable types: 102200 continuous, 500 integer (500 binary) Root relaxation: objective 8.570461e+05, 5796 iterations, 0.56 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 857046.104 0 3 - 857046.104 - - 0s H 0 0 925447.43800 857046.104 7.39% - 1s 0 0 857083.871 0 3 925447.438 857083.871 7.39% - 1s 0 0 857090.244 0 3 925447.438 857090.244 7.39% - 1s 0 0 857104.011 0 3 925447.438 857104.011 7.38% - 2s 0 0 857108.406 0 3 925447.438 857108.406 7.38% - 2s 0 0 857108.569 0 3 925447.438 857108.569 7.38% - 2s 0 0 857114.220 0 3 925447.438 857114.220 7.38% - 2s 0 0 857116.232 0 3 925447.438 857116.232 7.38% - 3s 0 0 857119.775 0 3 925447.438 857119.775 7.38% - 3s 0 0 857121.582 0 3 925447.438 857121.582 7.38% - 3s 0 0 857121.713 0 3 925447.438 857121.713 7.38% - 3s 0 0 857122.838 0 3 925447.438 857122.838 7.38% - 3s 0 0 857123.424 0 3 925447.438 857123.424 7.38% - 4s 0 0 857123.611 0 3 925447.438 857123.611 7.38% - 4s 0 0 857123.755 0 3 925447.438 857123.755 7.38% - 5s 0 0 857123.755 0 3 925447.438 857123.755 7.38% - 5s 0 2 857248.940 0 3 925447.438 857248.940 7.37% - 6s 13 15 859012.178 13 3 925447.438 857808.825 7.31% 123 10s H 27 23 869416.44471 857808.825 1.34% 84.7 14s 35 26 861158.675 35 3 869416.445 857808.825 1.34% 75.1 15s H 54 17 862968.76512 857808.825 0.60% 61.3 17s 108 38 860586.250 4 3 862968.765 858181.520 0.55% 39.4 20s H 135 28 862305.22375 858181.520 0.48% 38.5 22s 164 42 859211.688 26 3 862305.224 858323.367 0.46% 40.7 25s * 168 21 30 859233.10332 858323.367 0.11% 39.9 25s * 235 30 16 859218.37888 858886.427 0.04% 36.6 27s H 251 5 859022.37446 858936.688 0.01% 34.8 27s Cutting planes: Flow cover: 14 Explored 251 nodes (16930 simplex iterations) in 27.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.590223744617e+05, best bound 8.589366879433e+05, gap 0.0100%