Gurobi 5.0.1 (linux64) logging started Fri Jan 18 00:36:29 2013 Optimize a model with 2200 rows, 103800 columns and 214900 nonzeros Presolve removed 100 rows and 1300 columns Presolve time: 0.29s Presolved: 2100 rows, 102500 columns, 212900 nonzeros Variable types: 102100 continuous, 400 integer (400 binary) Root relaxation: objective 9.053666e+05, 5915 iterations, 0.53 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 905366.638 0 4 - 905366.638 - - 0s H 0 0 1029085.9837 905366.638 12.0% - 1s 0 0 905393.238 0 4 1029085.98 905393.238 12.0% - 1s 0 0 905442.814 0 4 1029085.98 905442.814 12.0% - 1s H 0 0 909956.07103 905442.814 0.50% - 2s 0 0 905442.828 0 4 909956.071 905442.828 0.50% - 2s 0 0 905451.124 0 4 909956.071 905451.124 0.50% - 2s 0 0 905456.068 0 4 909956.071 905456.068 0.49% - 3s 0 0 905460.966 0 4 909956.071 905460.966 0.49% - 3s 0 0 905463.732 0 4 909956.071 905463.732 0.49% - 3s 0 0 905464.820 0 4 909956.071 905464.820 0.49% - 4s 0 0 905465.218 0 4 909956.071 905465.218 0.49% - 4s 0 0 905466.940 0 4 909956.071 905466.940 0.49% - 4s 0 0 905466.940 0 4 909956.071 905466.940 0.49% - 5s 0 0 905466.994 0 4 909956.071 905466.994 0.49% - 5s 0 0 905467.132 0 4 909956.071 905467.132 0.49% - 5s 0 0 905467.132 0 4 909956.071 905467.132 0.49% - 6s 0 2 905474.162 0 4 909956.071 905474.162 0.49% - 7s 8 8 907513.412 8 2 909956.071 906250.416 0.41% 173 10s * 20 8 20 908006.29248 906250.416 0.19% 85.7 11s 32 13 907401.443 11 2 908006.292 906846.971 0.13% 111 15s 69 4 907855.288 6 3 908006.292 907855.288 0.02% 116 20s Cutting planes: Flow cover: 21 Explored 74 nodes (17181 simplex iterations) in 20.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.080062924750e+05, best bound 9.079234570951e+05, gap 0.0091%