Gurobi 5.0.1 (linux64) logging started Wed Apr 24 16:27:18 2013 Optimize a model with 3630 rows, 1089330 columns and 2178330 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 9s) ... Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 10.61s Presolved: 3630 rows, 1089330 columns, 2178330 nonzeros Variable types: 1089000 continuous, 330 integer (330 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.4099000e+04 0s 1 15850 1.7966000e+10 6.2207532e+04 0s 2 27341 4.1665143e+07 6.2721846e+04 1s 3 35982 1.5676683e+06 7.2168957e+04 1s 4 49409 1.0670571e+06 1.0844853e+05 1s 5 63993 9.3746218e+05 2.2611766e+05 2s 6 79262 8.7856361e+05 3.5224976e+05 2s 7 93816 8.5987069e+05 6.2396465e+05 2s 8 105959 8.3663539e+05 8.0415357e+05 3s 9 114302 8.3625540e+05 8.2345845e+05 3s 10 120853 8.3578310e+05 8.2888923e+05 3s Sifting complete Root relaxation: objective 8.357831e+05, 126923 iterations, 3.49 seconds Total elapsed time = 15.20s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 835783.103 0 6 - 835783.103 - - 15s H 0 0 852180.00000 835783.103 1.92% - 18s H 0 0 850098.00000 835783.103 1.68% - 20s H 0 0 848539.00000 835783.103 1.50% - 22s 0 0 835935.256 0 1 848539.000 835935.256 1.49% - 26s 0 0 835935.256 0 6 848539.000 835935.256 1.49% - 37s 0 0 835935.256 0 1 848539.000 835935.256 1.49% - 44s 0 0 835935.256 0 1 848539.000 835935.256 1.49% - 48s 0 0 835935.256 0 1 848539.000 835935.256 1.49% - 50s 0 0 835935.256 0 1 848539.000 835935.256 1.49% - 51s 0 0 835935.256 0 1 848539.000 835935.256 1.49% - 53s 0 2 835935.845 0 1 848539.000 835935.845 1.49% - 57s 1 4 835959.070 1 3 848539.000 835959.070 1.48% 650 62s H 3 3 842297.01562 835961.641 0.75% 235 64s 3 5 835965.571 3 2 842297.016 835965.571 0.75% 321 65s H 4 4 837833.06829 835965.571 0.22% 241 65s H 5 5 837528.64050 835968.434 0.19% 228 67s H 6 6 837293.00000 835968.434 0.16% 207 67s 9 10 836151.167 9 1 837293.000 835968.434 0.16% 194 70s * 11 5 11 836201.00000 835968.434 0.03% 178 71s H 14 3 836170.66529 836068.872 0.01% 182 73s * 18 4 9 836103.00000 836068.872 0.00% 146 73s Cutting planes: Implied bound: 128 Flow cover: 1 Explored 19 nodes (155356 simplex iterations) in 73.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.361030000000e+05, best bound 8.360688724398e+05, gap 0.0041%