Gurobi 5.0.1 (linux64) logging started Wed Apr 24 16:17:47 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.87s 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.4741000e+04 0s 1 15541 1.7503000e+10 6.2348822e+04 0s 2 26009 1.0076727e+08 6.3498646e+04 1s 3 34353 1.6811631e+06 7.5218130e+04 1s 4 46270 1.1118441e+06 1.1698936e+05 1s 5 59196 9.7717136e+05 1.9325297e+05 2s 6 73136 9.2492499e+05 2.9102266e+05 2s 7 86229 9.0763109e+05 4.2400561e+05 2s 8 100889 8.9929144e+05 7.2392925e+05 3s 9 112239 8.8640885e+05 7.9497153e+05 3s 10 120905 8.8533447e+05 8.2230304e+05 3s 11 129417 8.8067240e+05 8.6268093e+05 3s 12 136045 8.8055140e+05 8.7906360e+05 4s Sifting complete Root relaxation: objective 8.805514e+05, 140719 iterations, 3.87 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 880551.396 0 2 - 880551.396 - - 15s H 0 0 900799.00000 880551.396 2.25% - 18s 0 0 880784.003 0 2 900799.000 880784.003 2.22% - 22s 0 0 880784.003 0 2 900799.000 880784.003 2.22% - 38s 0 0 880784.003 0 2 900799.000 880784.003 2.22% - 41s 0 0 880822.328 0 2 900799.000 880822.328 2.22% - 43s 0 0 880849.147 0 2 900799.000 880849.147 2.21% - 45s 0 0 880851.102 0 2 900799.000 880851.102 2.21% - 46s 0 0 880859.975 0 2 900799.000 880859.975 2.21% - 48s 0 0 880860.014 0 2 900799.000 880860.014 2.21% - 50s 0 0 880860.014 0 2 900799.000 880860.014 2.21% - 52s 0 0 880861.772 0 2 900799.000 880861.772 2.21% - 53s 0 0 880861.817 0 2 900799.000 880861.817 2.21% - 55s 0 0 880861.817 0 2 900799.000 880861.817 2.21% - 57s 0 0 880861.817 0 2 900799.000 880861.817 2.21% - 59s 0 2 880910.649 0 2 900799.000 880910.649 2.21% - 66s 1 4 881066.287 1 3 900799.000 881066.287 2.19% 488 70s 5 7 881142.246 5 2 900799.000 881133.851 2.18% 172 75s H 6 6 888017.00000 881133.851 0.78% 144 75s H 9 9 885570.00000 881133.851 0.50% 130 79s 10 12 881218.820 10 1 885570.000 881133.851 0.50% 143 80s 15 15 881485.006 15 3 885570.000 881133.851 0.50% 148 85s 21 21 882036.093 21 2 885570.000 881133.851 0.50% 146 90s H 22 13 883374.00000 881133.851 0.25% 140 91s H 23 12 883290.00000 881133.851 0.24% 139 92s H 24 11 882534.00000 881133.851 0.16% 143 93s * 28 9 27 882435.00000 881133.851 0.15% 133 94s 29 9 881573.392 3 2 882435.000 881275.556 0.13% 168 97s 31 9 881895.425 5 3 882435.000 881275.556 0.13% 199 101s * 37 9 10 882302.00000 881275.556 0.12% 187 104s H 38 5 881924.59530 881275.556 0.07% 182 106s * 45 7 8 881722.00000 881293.622 0.05% 183 107s 48 6 881675.151 10 1 881722.000 881503.832 0.02% 188 110s Cutting planes: Implied bound: 188 Flow cover: 3 Explored 56 nodes (177015 simplex iterations) in 114.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.817220000000e+05, best bound 8.816465941423e+05, gap 0.0086%