Gurobi 5.0.1 (linux64) logging started Wed Apr 24 16:02:29 2013 Optimize a model with 3520 rows, 1024320 columns and 2048320 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 9s) ... Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 10.80s Presolved: 3520 rows, 1024320 columns, 2048320 nonzeros Variable types: 1024000 continuous, 320 integer (320 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.5820000e+04 0s 1 15063 1.7794000e+10 6.7378881e+04 0s 2 25973 3.4681136e+07 6.8473959e+04 1s 3 35343 1.6368746e+06 8.5149997e+04 1s 4 48002 1.0675508e+06 1.3555229e+05 1s 5 62740 9.1125348e+05 1.8636089e+05 2s 6 76094 8.7257745e+05 3.1694874e+05 2s 7 90410 8.5380475e+05 4.6269945e+05 2s 8 105181 8.4945672e+05 7.5120105e+05 3s 9 115549 8.4904641e+05 8.3218744e+05 3s 10 123290 8.4838768e+05 8.4498780e+05 3s 11 128572 8.4838149e+05 8.4747267e+05 4s Sifting complete Root relaxation: objective 8.483797e+05, 132971 iterations, 3.64 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 848379.721 0 8 - 848379.721 - - 15s H 0 0 912223.00000 848379.721 7.00% - 20s H 0 0 850089.00000 848379.721 0.20% - 23s 0 0 848814.339 0 4 850089.000 848814.339 0.15% - 25s 0 0 848814.339 0 8 850089.000 848814.339 0.15% - 32s 0 0 848817.599 0 4 850089.000 848817.599 0.15% - 35s 0 0 848845.054 0 5 850089.000 848845.054 0.15% - 37s 0 0 848850.406 0 4 850089.000 848850.406 0.15% - 38s 0 0 848853.168 0 3 850089.000 848853.168 0.15% - 38s 0 0 848853.168 0 3 850089.000 848853.168 0.15% - 39s 0 0 848853.168 0 3 850089.000 848853.168 0.15% - 40s 0 0 848853.168 0 3 850089.000 848853.168 0.15% - 41s 0 0 848853.168 0 3 850089.000 848853.168 0.15% - 42s 0 2 848875.975 0 3 850089.000 848875.975 0.14% - 46s 2 5 849092.334 2 3 850089.000 848997.668 0.13% 617 50s H 8 8 850067.00000 848997.668 0.13% 223 53s * 11 6 10 849443.00000 848997.668 0.05% 195 54s 13 3 cutoff 2 849443.000 849095.230 0.04% 234 56s Cutting planes: Implied bound: 167 Flow cover: 8 Explored 18 nodes (148954 simplex iterations) in 57.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.494430000000e+05, best bound 8.494430000000e+05, gap 0.0%