Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:57:30 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.86s 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.3380000e+04 0s 1 15824 1.7500305e+10 6.3879791e+04 0s 2 25895 1.0833145e+08 6.5163118e+04 1s 3 37445 1.5280376e+06 8.1732705e+04 1s 4 49462 1.0502162e+06 1.5334631e+05 1s 5 62282 9.5586580e+05 3.0423089e+05 2s 6 75080 9.3417309e+05 6.2403715e+05 2s 7 90485 9.2646227e+05 8.7274757e+05 2s 8 98734 9.2634377e+05 8.7776988e+05 3s 9 104811 9.2212466e+05 9.1614713e+05 3s 10 110185 9.2207746e+05 9.2042392e+05 3s Sifting complete Root relaxation: objective 9.220770e+05, 114809 iterations, 3.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 922077.023 0 8 - 922077.023 - - 15s H 0 0 1012460.0000 922077.023 8.93% - 18s H 0 0 995606.00000 922077.023 7.39% - 20s H 0 0 923660.00000 922077.023 0.17% - 22s 0 0 922581.561 0 4 923660.000 922581.561 0.12% - 24s 0 0 922581.561 0 8 923660.000 922581.561 0.12% - 32s 0 0 922581.561 0 4 923660.000 922581.561 0.12% - 35s 0 0 922696.302 0 4 923660.000 922696.302 0.10% - 38s 0 0 922730.576 0 6 923660.000 922730.576 0.10% - 39s 0 0 922758.677 0 4 923660.000 922758.677 0.10% - 40s 0 0 922762.424 0 4 923660.000 922762.424 0.10% - 41s 0 0 922762.424 0 4 923660.000 922762.424 0.10% - 41s 0 0 922762.424 0 4 923660.000 922762.424 0.10% - 42s 0 0 922762.479 0 4 923660.000 922762.479 0.10% - 43s 0 2 922819.732 0 4 923660.000 922819.732 0.09% - 47s 2 3 923373.630 1 4 923660.000 923320.782 0.04% 1026 51s 14 8 923603.504 10 1 923660.000 923320.782 0.04% 212 55s * 15 5 10 923606.00000 923320.782 0.03% 200 55s Cutting planes: Implied bound: 250 Flow cover: 4 Explored 23 nodes (134555 simplex iterations) in 57.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.236060000000e+05, best bound 9.236060000000e+05, gap 0.0%