Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:30:36 2013 Optimize a model with 3080 rows, 784280 columns and 1568280 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 5.78s Presolved: 3080 rows, 784280 columns, 1568280 nonzeros Variable types: 784000 continuous, 280 integer (280 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.1243000e+04 0s 1 12893 1.5250000e+10 8.4768715e+04 0s 2 21918 3.4399776e+07 8.5849357e+04 1s 3 29689 1.3221358e+06 9.3989454e+04 1s 4 40062 9.3136464e+05 1.3681703e+05 1s 5 52590 8.1853059e+05 2.3491068e+05 1s 6 63805 7.9505188e+05 4.2095348e+05 1s 7 73603 7.8868974e+05 7.1541695e+05 2s 8 81434 7.8864664e+05 7.5498006e+05 2s 9 87633 7.8515404e+05 7.7219589e+05 2s 10 93102 7.8497606e+05 7.8330529e+05 2s Sifting complete Root relaxation: objective 7.849761e+05, 97106 iterations, 2.44 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 784976.057 0 6 - 784976.057 - - 8s H 0 0 856666.00000 784976.057 8.37% - 11s 0 0 785208.663 0 5 856666.000 785208.663 8.34% - 16s 0 0 785269.663 0 5 856666.000 785269.663 8.33% - 19s 0 0 785301.716 0 4 856666.000 785301.716 8.33% - 21s H 0 0 855820.00000 785301.716 8.24% - 22s 0 0 785326.709 0 5 855820.000 785326.709 8.24% - 24s 0 0 785335.557 0 5 855820.000 785335.557 8.24% - 26s 0 0 785353.375 0 5 855820.000 785353.375 8.23% - 28s 0 0 785359.411 0 5 855820.000 785359.411 8.23% - 32s 0 0 785373.443 0 4 855820.000 785373.443 8.23% - 35s H 0 0 855085.00000 785373.443 8.15% - 35s 0 0 785376.323 0 5 855085.000 785376.323 8.15% - 37s 0 0 785381.522 0 4 855085.000 785381.522 8.15% - 39s H 0 0 854980.00000 785381.522 8.14% - 39s 0 0 785381.522 0 4 854980.000 785381.522 8.14% - 40s 0 0 785382.431 0 5 854980.000 785382.431 8.14% - 43s 0 0 785384.827 0 4 854980.000 785384.827 8.14% - 45s H 0 0 854848.00000 785384.827 8.13% - 46s 0 0 785386.585 0 5 854848.000 785386.585 8.13% - 47s 0 0 785386.592 0 5 854848.000 785386.592 8.13% - 49s 0 0 785386.592 0 5 854848.000 785386.592 8.13% - 52s 0 0 785387.458 0 4 854848.000 785387.458 8.13% - 54s H 0 0 846080.65567 785387.458 7.17% - 54s H 0 0 843859.00000 785387.458 6.93% - 55s 0 0 785387.492 0 4 843859.000 785387.492 6.93% - 56s H 0 0 843815.00000 785387.492 6.92% - 57s 0 0 785387.492 0 4 843815.000 785387.492 6.92% - 59s 0 2 785389.662 0 4 843815.000 785389.662 6.92% - 68s H 1 1 813443.44779 785389.662 3.45% 0.0 69s H 2 2 796505.09559 785406.642 1.39% 54.5 70s H 4 4 795231.27273 785548.162 1.22% 226 76s 6 8 785760.261 5 1 795231.273 785760.261 1.19% 405 80s H 7 7 788284.00000 785760.261 0.32% 347 80s H 10 9 787033.00000 785760.261 0.16% 245 81s H 16 9 786561.00000 785760.261 0.10% 162 83s 21 11 785770.030 4 2 786561.000 785770.030 0.10% 136 85s H 27 11 786489.00000 785777.356 0.09% 122 88s * 28 10 11 786067.00000 785777.356 0.04% 124 89s 30 10 786041.576 5 1 786067.000 785852.941 0.03% 137 90s Cutting planes: Implied bound: 225 Flow cover: 8 Explored 38 nodes (104108 simplex iterations) in 92.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.860670000000e+05, best bound 7.860307164869e+05, gap 0.0046%