Gurobi 5.0.1 (linux64) logging started Fri Jan 18 00:01:32 2013 Optimize a model with 2100 rows, 101300 columns and 204000 nonzeros Presolve removed 200 rows and 200 columns Presolve time: 0.64s Presolved: 1900 rows, 101100 columns, 203300 nonzeros Variable types: 100700 continuous, 400 integer (400 binary) Root relaxation: objective 8.570461e+05, 7568 iterations, 0.73 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 857046.104 0 1 - 857046.104 - - 1s H 0 0 879012.06458 857046.104 2.50% - 1s 0 0 857083.616 0 1 879012.065 857083.616 2.49% - 2s 0 0 857090.755 0 1 879012.065 857090.755 2.49% - 2s 0 0 857102.778 0 1 879012.065 857102.778 2.49% - 2s 0 0 857106.918 0 1 879012.065 857106.918 2.49% - 2s 0 0 857107.685 0 1 879012.065 857107.685 2.49% - 2s 0 0 857116.174 0 1 879012.065 857116.174 2.49% - 3s 0 0 857116.174 0 1 879012.065 857116.174 2.49% - 3s 0 0 857118.606 0 1 879012.065 857118.606 2.49% - 3s 0 0 857119.977 0 1 879012.065 857119.977 2.49% - 4s 0 0 857121.659 0 1 879012.065 857121.659 2.49% - 4s 0 0 857122.113 0 1 879012.065 857122.113 2.49% - 4s 0 0 857122.801 0 1 879012.065 857122.801 2.49% - 5s 0 0 857123.222 0 1 879012.065 857123.222 2.49% - 5s 0 0 857123.222 0 1 879012.065 857123.222 2.49% - 5s 0 2 857266.430 0 1 879012.065 857266.430 2.47% - 6s 25 27 859530.379 25 3 879012.065 858223.542 2.36% 73.8 10s H 27 18 862271.92178 858223.542 0.47% 68.9 10s 71 24 861399.898 71 1 862271.922 858223.542 0.47% 48.8 15s * 104 13 16 859216.39098 858413.538 0.09% 47.2 18s 127 14 858708.905 11 1 859216.391 858617.155 0.07% 49.4 20s * 162 28 9 859207.42663 858637.485 0.07% 42.3 21s * 172 21 10 859185.93790 858753.068 0.05% 40.6 21s * 190 9 15 859001.15552 858875.027 0.01% 37.7 21s Cutting planes: Flow cover: 13 Explored 195 nodes (15716 simplex iterations) in 22.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.590011555227e+05, best bound 8.589590274305e+05, gap 0.0049%