Gurobi 5.0.1 (linux64) logging started Wed Apr 24 17:57:03 2013 Optimize a model with 3850 rows, 1225350 columns and 2450350 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 15s) ... Presolve removed 0 rows and 0 columns (presolve time = 15s) ... Presolve time: 16.35s 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.6548000e+04 0s 1 16520 2.1784069e+10 6.6668794e+04 1s 2 28738 8.8346378e+06 6.6783486e+04 1s 3 43387 1.7583463e+06 9.3939529e+04 1s 4 59923 1.2417496e+06 1.9903428e+05 2s 5 76555 1.1461997e+06 4.3493430e+05 2s 6 92400 1.1276157e+06 7.6037590e+05 2s 7 109269 1.1249915e+06 1.0665161e+06 3s 8 116911 1.1248875e+06 1.0676044e+06 3s 9 125819 1.1162928e+06 1.0848535e+06 4s 10 134397 1.1157332e+06 1.1055433e+06 4s Sifting complete Root relaxation: objective 1.115715e+06, 140680 iterations, 4.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1115714.99 0 7 - 1115714.99 - - 21s H 0 0 1179170.0000 1115714.99 5.38% - 26s H 0 0 1132679.0000 1115714.99 1.50% - 31s 0 0 1115998.22 0 6 1132679.00 1115998.22 1.47% - 37s 0 0 1115998.22 0 7 1132679.00 1115998.22 1.47% - 54s 0 0 1116000.53 0 6 1132679.00 1116000.53 1.47% - 62s 0 0 1116041.97 0 7 1132679.00 1116041.97 1.47% - 65s 0 0 1116068.65 0 6 1132679.00 1116068.65 1.47% - 68s 0 0 1116078.30 0 6 1132679.00 1116078.30 1.47% - 70s 0 0 1116079.29 0 6 1132679.00 1116079.29 1.47% - 72s 0 0 1116079.29 0 6 1132679.00 1116079.29 1.47% - 75s 0 0 1116081.27 0 5 1132679.00 1116081.27 1.47% - 78s 0 0 1116081.27 0 5 1132679.00 1116081.27 1.47% - 80s 0 0 1116081.27 0 5 1132679.00 1116081.27 1.47% - 82s 0 0 1116081.27 0 5 1132679.00 1116081.27 1.47% - 85s 0 2 1116081.57 0 5 1132679.00 1116081.57 1.47% - 96s 2 5 1116530.76 2 5 1132679.00 1116273.19 1.45% 600 102s 3 5 1116602.79 2 4 1132679.00 1116338.23 1.44% 843 110s H 4 4 1125497.9442 1116338.23 0.81% 632 115s H 5 5 1124576.6963 1116338.23 0.73% 670 119s 6 8 1120703.37 4 5 1124576.70 1116338.23 0.73% 1092 129s 7 9 1116866.24 5 3 1124576.70 1116338.23 0.73% 968 131s H 9 7 1119281.0000 1116338.23 0.26% 788 134s 9 9 1117015.97 7 2 1119281.00 1116338.23 0.26% 833 136s H 12 9 1119065.0000 1116338.23 0.24% 652 138s 13 11 1117084.80 11 1 1119065.00 1116338.23 0.24% 624 140s H 14 10 1118962.0000 1116338.23 0.23% 580 140s 18 15 1117230.21 15 1 1118962.00 1116338.23 0.23% 492 145s H 19 14 1118913.0000 1116338.23 0.23% 466 145s H 26 14 1117402.0000 1116338.23 0.10% 342 148s * 31 11 26 1117372.0000 1116338.23 0.09% 289 149s 32 12 1116764.17 1 3 1117372.00 1116532.33 0.08% 314 152s 34 14 1117129.75 3 3 1117372.00 1116532.33 0.08% 342 155s 37 11 cutoff 2 1117372.00 1116532.33 0.08% 389 161s 40 12 1117329.57 4 1 1117372.00 1116610.64 0.07% 434 167s 45 9 cutoff 3 1117372.00 1116648.57 0.06% 416 170s 48 11 1117207.14 5 2 1117372.00 1116768.05 0.05% 439 175s 60 6 1117324.26 5 3 1117372.00 1117189.15 0.02% 381 181s * 66 2 15 1117323.0000 1117235.41 0.01% 362 184s Cutting planes: Implied bound: 419 Flow cover: 10 Explored 67 nodes (190986 simplex iterations) in 184.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.117323000000e+06, best bound 1.117235405405e+06, gap 0.0078%