Gurobi 5.0.1 (linux64) logging started Fri Jan 18 00:33:45 2013 Optimize a model with 2200 rows, 103800 columns and 214900 nonzeros Presolve removed 100 rows and 1300 columns Presolve time: 0.25s Presolved: 2100 rows, 102500 columns, 212900 nonzeros Variable types: 102100 continuous, 400 integer (400 binary) Root relaxation: objective 7.543716e+05, 5717 iterations, 0.38 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 754371.571 0 8 - 754371.571 - - 0s H 0 0 846215.37606 754371.571 10.9% - 0s 0 0 754447.872 0 8 846215.376 754447.872 10.8% - 1s 0 0 754485.400 0 4 846215.376 754485.400 10.8% - 1s 0 0 754508.891 0 10 846215.376 754508.891 10.8% - 1s 0 0 754517.222 0 8 846215.376 754517.222 10.8% - 2s 0 0 754518.620 0 8 846215.376 754518.620 10.8% - 2s 0 0 754521.127 0 8 846215.376 754521.127 10.8% - 2s 0 0 754524.122 0 6 846215.376 754524.122 10.8% - 3s 0 0 754525.844 0 8 846215.376 754525.844 10.8% - 3s 0 0 754528.622 0 8 846215.376 754528.622 10.8% - 3s 0 0 754528.800 0 8 846215.376 754528.800 10.8% - 3s 0 0 754529.025 0 8 846215.376 754529.025 10.8% - 4s 0 0 754529.025 0 8 846215.376 754529.025 10.8% - 5s 0 2 754545.066 0 8 846215.376 754545.066 10.8% - 5s H 27 18 756793.25210 754736.978 0.27% 81.9 9s 41 26 755478.222 40 2 756793.252 754736.978 0.27% 57.7 10s * 83 30 82 756716.01764 754736.978 0.26% 34.9 13s 100 45 755258.468 17 3 756716.018 754769.728 0.26% 40.7 15s H 108 43 755679.58081 754769.728 0.12% 40.4 15s 142 48 755678.846 5 4 755679.581 754849.118 0.11% 52.9 20s Cutting planes: Flow cover: 39 Explored 219 nodes (20215 simplex iterations) in 24.86 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.556795808113e+05, best bound 7.556043185321e+05, gap 0.0100%