Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:59:26 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.80s 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.3078000e+04 0s 1 14181 1.7419000e+10 5.8168929e+04 0s 2 24461 3.3513539e+07 5.8538159e+04 1s 3 33738 1.3943780e+06 8.0109936e+04 1s 4 47529 8.0034697e+05 1.1235946e+05 1s 5 61199 7.0575046e+05 2.1199550e+05 2s 6 75891 6.7267322e+05 4.2643890e+05 2s 7 89414 6.6937006e+05 5.9189164e+05 2s 8 97184 6.6879878e+05 6.4289078e+05 3s 9 103154 6.6577236e+05 6.6178990e+05 3s 10 108183 6.6555491e+05 6.6216731e+05 3s Sifting complete Root relaxation: objective 6.654843e+05, 112723 iterations, 3.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 665484.338 0 3 - 665484.338 - - 15s H 0 0 696439.00000 665484.338 4.44% - 17s 0 0 665814.298 0 3 696439.000 665814.298 4.40% - 21s 0 0 665814.298 0 3 696439.000 665814.298 4.40% - 37s 0 0 665814.298 0 3 696439.000 665814.298 4.40% - 41s 0 0 665899.625 0 3 696439.000 665899.625 4.39% - 45s 0 0 665911.110 0 3 696439.000 665911.110 4.38% - 48s 0 0 665912.728 0 3 696439.000 665912.728 4.38% - 50s 0 0 665928.327 0 3 696439.000 665928.327 4.38% - 53s 0 0 665929.593 0 3 696439.000 665929.593 4.38% - 55s 0 0 665929.810 0 3 696439.000 665929.810 4.38% - 57s 0 0 665935.627 0 3 696439.000 665935.627 4.38% - 60s 0 0 665935.627 0 3 696439.000 665935.627 4.38% - 62s 0 0 665935.627 0 3 696439.000 665935.627 4.38% - 64s 0 0 665935.627 0 3 696439.000 665935.627 4.38% - 67s 0 0 665935.627 0 3 696439.000 665935.627 4.38% - 69s 0 2 665948.950 0 3 696439.000 665948.950 4.38% - 78s H 1 1 675463.66496 665948.950 1.41% 0.0 83s 2 4 666375.967 2 2 675463.665 666175.372 1.38% 716 86s H 4 4 670890.00000 666301.832 0.68% 451 89s 4 6 666487.861 3 2 670890.000 666368.934 0.67% 571 91s H 6 6 670613.00000 666380.446 0.63% 463 93s 6 8 666589.897 4 3 670613.000 666380.446 0.63% 510 95s H 7 7 667596.00000 666380.446 0.18% 437 96s H 10 10 667380.00000 666380.446 0.15% 348 97s 14 14 666697.854 10 2 667380.000 666380.446 0.15% 281 100s * 21 17 17 667229.00000 666380.446 0.13% 209 103s * 23 15 15 667222.00000 666380.446 0.13% 197 103s 25 15 666400.555 3 2 667222.000 666400.555 0.12% 187 105s H 30 16 667190.00000 666475.093 0.11% 187 108s H 31 17 667171.00000 666475.093 0.10% 183 108s H 34 18 667140.00000 666475.093 0.10% 168 109s * 35 14 13 666935.00000 666475.093 0.07% 165 109s * 39 12 13 666887.00000 666475.093 0.06% 151 109s 40 11 cutoff 5 666887.000 666486.941 0.06% 156 110s 48 11 666817.809 6 1 666887.000 666611.659 0.04% 183 115s 60 8 666733.698 10 1 666887.000 666727.385 0.02% 172 120s Cutting planes: Implied bound: 231 Flow cover: 3 Explored 81 nodes (151188 simplex iterations) in 124.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.668870000000e+05, best bound 6.668322682927e+05, gap 0.0082%