Gurobi 5.0.1 (linux64) logging started Wed Apr 24 12:02:25 2013 Optimize a model with 226650 rows, 225150 columns and 900150 nonzeros Presolve removed 7502 rows and 0 columns Presolve time: 2.33s Presolved: 219148 rows, 225150 columns, 885146 nonzeros Variable types: 225000 continuous, 150 integer (150 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 21336 1.3375896e+05 2.211676e+04 0.000000e+00 5s 29685 1.6060858e+05 6.265523e+04 0.000000e+00 10s 37745 2.1062702e+05 7.967206e+04 0.000000e+00 15s 45673 2.5028953e+05 1.304561e+04 0.000000e+00 20s 49737 2.5561041e+05 3.692236e+03 0.000000e+00 25s 52023 2.5702092e+05 1.346030e+03 0.000000e+00 30s 53695 2.5720290e+05 0.000000e+00 0.000000e+00 34s Root relaxation: objective 2.572029e+05, 53695 iterations, 33.69 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 257202.902 0 7 - 257202.902 - - 36s H 0 0 275769.00000 257202.902 6.73% - 39s 0 0 257229.650 0 9 275769.000 257229.650 6.72% - 44s H 0 0 259807.00000 257229.650 0.99% - 47s 0 0 257229.798 0 10 259807.000 257229.798 0.99% - 47s 0 0 257229.798 0 10 259807.000 257229.798 0.99% - 50s 0 0 257229.798 0 7 259807.000 257229.798 0.99% - 96s 0 0 257229.798 0 9 259807.000 257229.798 0.99% - 99s 0 0 257229.798 0 10 259807.000 257229.798 0.99% - 101s 0 0 257229.798 0 10 259807.000 257229.798 0.99% - 103s 0 2 257230.846 0 10 259807.000 257230.846 0.99% - 118s 2 5 257389.764 2 6 259807.000 257295.413 0.97% 503 120s 9 11 257605.848 6 2 259807.000 257450.999 0.91% 557 125s H 12 12 259569.12500 257450.999 0.82% 514 127s H 13 13 258462.13793 257450.999 0.39% 480 127s H 15 14 258266.40000 257450.999 0.32% 445 129s 18 19 257843.083 14 1 258266.400 257450.999 0.32% 404 130s H 22 19 258150.55556 257450.999 0.27% 352 131s H 23 19 258106.29545 257450.999 0.25% 339 131s * 25 18 21 257982.00000 257450.999 0.21% 318 132s 29 22 257624.714 5 3 257982.000 257453.840 0.20% 347 135s 43 25 257673.535 4 6 257982.000 257524.238 0.18% 334 140s * 48 25 9 257939.00000 257524.238 0.16% 333 141s 62 29 257655.768 12 1 257939.000 257531.172 0.16% 290 145s H 66 29 257909.00000 257531.172 0.15% 279 146s 72 32 257743.656 22 1 257909.000 257531.172 0.15% 273 150s 80 32 257891.962 30 1 257909.000 257531.172 0.15% 273 155s 94 39 257805.154 12 1 257909.000 257583.738 0.13% 277 160s 111 30 cutoff 5 257909.000 257613.046 0.11% 276 165s 137 39 cutoff 8 257909.000 257626.351 0.11% 255 170s 150 33 257860.915 8 1 257909.000 257679.750 0.09% 266 175s * 155 22 18 257834.00000 257680.065 0.06% 259 175s Cutting planes: Gomory: 2 Flow cover: 11 Explored 176 nodes (134783 simplex iterations) in 179.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.578340000000e+05, best bound 2.578141400000e+05, gap 0.0077%