Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:17:22 2013 Optimize a model with 3080 rows, 784280 columns and 1568280 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 6s) ... Presolve time: 6.71s 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 4.8872000e+04 0s 1 12120 1.5261000e+10 7.9207823e+04 0s 2 20897 1.7375907e+07 7.9400153e+04 1s 3 29361 1.1663745e+06 9.5371524e+04 1s 4 40943 8.4990318e+05 1.5981360e+05 1s 5 51684 7.7870716e+05 3.2928626e+05 1s 6 62820 7.5641348e+05 5.0983952e+05 2s 7 75093 7.5490014e+05 5.6833432e+05 2s 8 87953 7.4721329e+05 7.2572629e+05 2s 9 94126 7.4716089e+05 7.3436696e+05 2s 10 99267 7.4588982e+05 7.4411236e+05 2s Sifting complete Root relaxation: objective 7.458877e+05, 103132 iterations, 2.57 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 745887.694 0 6 - 745887.694 - - 10s H 0 0 832916.00000 745887.694 10.4% - 12s 0 0 746138.625 0 7 832916.000 746138.625 10.4% - 17s H 0 0 827913.00000 746138.625 9.88% - 18s 0 0 746234.759 0 5 827913.000 746234.759 9.87% - 21s H 0 0 817883.05999 746234.759 8.76% - 21s H 0 0 815736.00000 746234.759 8.52% - 22s 0 0 746262.384 0 7 815736.000 746262.384 8.52% - 24s 0 0 746276.577 0 6 815736.000 746276.577 8.51% - 26s 0 0 746282.501 0 5 815736.000 746282.501 8.51% - 28s H 0 0 802778.48144 746282.501 7.04% - 28s H 0 0 800656.00000 746282.501 6.79% - 29s 0 0 746287.776 0 5 800656.000 746287.776 6.79% - 31s 0 0 746288.991 0 5 800656.000 746288.991 6.79% - 33s 0 0 746290.637 0 5 800656.000 746290.637 6.79% - 34s 0 0 746290.637 0 5 800656.000 746290.637 6.79% - 36s 0 0 746290.637 0 5 800656.000 746290.637 6.79% - 38s 0 0 746290.637 0 5 800656.000 746290.637 6.79% - 41s 0 0 746290.637 0 5 800656.000 746290.637 6.79% - 43s 0 2 746335.280 0 5 800656.000 746335.280 6.78% - 51s 1 3 746464.996 1 6 800656.000 746464.996 6.77% 471 55s 3 5 746646.281 2 4 800656.000 746567.471 6.76% 486 60s H 7 7 797353.93306 746567.471 6.37% 289 65s H 8 8 775534.82043 746567.471 3.74% 274 68s 9 11 746902.168 8 3 775534.820 746567.471 3.74% 320 71s H 10 10 764484.00000 746567.471 2.34% 288 72s H 11 11 759839.00000 746567.471 1.75% 278 74s H 12 12 749574.00000 746567.471 0.40% 263 74s 13 15 746992.017 12 2 749574.000 746567.471 0.40% 256 76s * 14 13 12 746971.00000 746567.471 0.05% 248 76s 17 9 746964.245 2 1 746971.000 746611.748 0.05% 293 80s 28 10 746858.692 6 4 746971.000 746665.620 0.04% 265 86s Cutting planes: Implied bound: 207 Flow cover: 4 Explored 37 nodes (113218 simplex iterations) in 89.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.469710000000e+05, best bound 7.469108948124e+05, gap 0.0080%