Gurobi 5.0.1 (linux64) logging started Wed Apr 24 18:08:31 2013 Optimize a model with 3850 rows, 1225350 columns and 2450350 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 14s) ... Presolve removed 0 rows and 0 columns (presolve time = 15s) ... Presolve time: 15.88s Presolved: 3850 rows, 1225350 columns, 2450350 nonzeros Variable types: 1225000 continuous, 350 integer (350 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.8181000e+04 0s 1 17445 2.2374594e+10 7.0589253e+04 1s 2 29274 3.5368913e+07 7.1186198e+04 1s 3 42516 1.7265773e+06 9.1429398e+04 1s 4 56394 1.0727998e+06 1.4355894e+05 2s 5 73894 9.9259903e+05 3.4696699e+05 2s 6 90319 9.7838722e+05 7.1423237e+05 2s 7 102331 9.7741967e+05 7.3747402e+05 3s 8 114470 9.7383112e+05 9.5159258e+05 3s 9 122115 9.7045325e+05 9.5497832e+05 4s 10 128759 9.7029686e+05 9.5669879e+05 4s 11 135597 9.6906267e+05 9.5950412e+05 4s 12 141784 9.6903244e+05 9.6069024e+05 4s 13 147801 9.6902977e+05 9.6824296e+05 5s Sifting complete Root relaxation: objective 9.690298e+05, 152577 iterations, 4.86 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 969029.770 0 7 - 969029.770 - - 22s H 0 0 1001317.0000 969029.770 3.22% - 25s H 0 0 980634.00000 969029.770 1.18% - 29s 0 0 969220.031 0 4 980634.000 969220.031 1.16% - 32s 0 0 969220.031 0 7 980634.000 969220.031 1.16% - 47s 0 0 969220.031 0 4 980634.000 969220.031 1.16% - 54s 0 0 969238.524 0 5 980634.000 969238.524 1.16% - 57s 0 0 969242.141 0 4 980634.000 969242.141 1.16% - 59s 0 0 969242.141 0 4 980634.000 969242.141 1.16% - 60s 0 0 969242.141 0 4 980634.000 969242.141 1.16% - 62s 0 0 969242.141 0 4 980634.000 969242.141 1.16% - 64s 0 0 969242.141 0 4 980634.000 969242.141 1.16% - 66s H 0 0 975357.00000 969242.141 0.63% - 71s 0 2 969246.314 0 4 975357.000 969246.314 0.63% - 73s 1 3 969287.333 1 3 975357.000 969287.333 0.62% 415 76s 3 5 969328.479 3 3 975357.000 969322.651 0.62% 359 81s 4 6 969464.686 3 4 975357.000 969425.160 0.61% 496 85s H 5 5 971015.00000 969425.160 0.16% 397 87s H 6 6 970981.00000 969458.727 0.16% 406 88s H 7 7 969999.00000 969469.796 0.05% 365 90s H 8 7 969959.00000 969469.796 0.05% 337 90s H 21 13 969932.00000 969469.796 0.05% 152 94s * 23 13 19 969802.00000 969469.796 0.03% 140 94s * 24 9 18 969766.00000 969469.796 0.03% 135 94s 25 10 969477.513 4 3 969766.000 969477.513 0.03% 131 95s 42 12 969618.006 5 2 969766.000 969497.179 0.03% 110 100s 55 10 cutoff 1 969766.000 969514.877 0.03% 122 105s * 63 9 12 969636.00000 969518.214 0.01% 113 108s Cutting planes: Implied bound: 183 Flow cover: 3 Explored 68 nodes (187735 simplex iterations) in 108.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.696360000000e+05, best bound 9.695497213115e+05, gap 0.0089%