Gurobi 5.0.1 (linux64) logging started Fri Jan 18 00:32:12 2013 Optimize a model with 2200 rows, 103800 columns and 214900 nonzeros Presolve removed 100 rows and 1300 columns Presolve time: 0.39s Presolved: 2100 rows, 102500 columns, 212900 nonzeros Variable types: 102100 continuous, 400 integer (400 binary) Root relaxation: objective 8.570461e+05, 6204 iterations, 0.64 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 896638.58028 857046.104 4.42% - 1s 0 0 857084.895 0 2 896638.580 857084.895 4.41% - 1s 0 0 857098.290 0 2 896638.580 857098.290 4.41% - 2s 0 0 857101.918 0 2 896638.580 857101.918 4.41% - 2s 0 0 857111.441 0 2 896638.580 857111.441 4.41% - 2s 0 0 857115.290 0 2 896638.580 857115.290 4.41% - 2s 0 0 857116.267 0 2 896638.580 857116.267 4.41% - 3s 0 0 857119.542 0 2 896638.580 857119.542 4.41% - 3s 0 0 857119.542 0 2 896638.580 857119.542 4.41% - 3s 0 0 857120.223 0 2 896638.580 857120.223 4.41% - 3s 0 0 857121.752 0 2 896638.580 857121.752 4.41% - 3s 0 0 857123.437 0 2 896638.580 857123.437 4.41% - 4s 0 0 857123.524 0 2 896638.580 857123.524 4.41% - 4s 0 0 857123.630 0 2 896638.580 857123.630 4.41% - 4s 0 0 857123.859 0 2 896638.580 857123.859 4.41% - 5s 0 0 857123.859 0 2 896638.580 857123.859 4.41% - 5s 0 2 857261.861 0 2 896638.580 857261.861 4.39% - 5s 18 20 859031.287 18 5 896638.580 858169.423 4.29% 107 10s H 27 23 865225.35908 858169.423 0.82% 82.5 11s 49 34 860431.945 49 4 865225.359 858169.423 0.82% 64.8 15s * 80 44 78 863013.62944 858169.423 0.56% 55.8 18s 86 42 858292.034 2 2 863013.629 858169.837 0.56% 63.4 20s * 109 22 24 859244.52823 858169.837 0.13% 54.9 23s 131 31 858738.582 14 2 859244.528 858439.607 0.09% 51.9 25s * 186 53 15 859243.16836 858685.547 0.06% 46.3 27s * 202 41 16 859168.59169 858808.219 0.04% 43.5 28s * 240 14 24 859005.98790 858875.027 0.02% 38.6 29s Cutting planes: Flow cover: 14 Explored 253 nodes (18088 simplex iterations) in 29.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.590059879047e+05, best bound 8.589250225644e+05, gap 0.0094%