Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:40:02 2013 Optimize a model with 3410 rows, 961310 columns and 1922310 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 7s) ... Presolve time: 7.96s Presolved: 3410 rows, 961310 columns, 1922310 nonzeros Variable types: 961000 continuous, 310 integer (310 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.2413000e+04 0s 1 14044 1.6754000e+10 7.0110850e+04 0s 2 24149 1.5656726e+08 7.3888067e+04 1s 3 33011 1.3303973e+06 8.7327390e+04 1s 4 46113 9.9844438e+05 1.4559794e+05 1s 5 58881 9.2833178e+05 2.6223742e+05 2s 6 72639 9.0838828e+05 4.9065772e+05 2s 7 84968 9.0049214e+05 7.0400650e+05 2s 8 95550 8.9467141e+05 7.1676184e+05 2s 9 105723 8.8712077e+05 7.7558127e+05 3s 10 117737 8.8585883e+05 7.8269654e+05 3s 11 127727 8.8559733e+05 8.2756628e+05 3s 12 136974 8.8381590e+05 8.8078633e+05 4s Sifting complete Root relaxation: objective 8.838080e+05, 142055 iterations, 3.95 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 883808.012 0 3 - 883808.012 - - 12s H 0 0 932560.00000 883808.012 5.23% - 17s 0 0 884104.518 0 3 932560.000 884104.518 5.20% - 26s 0 0 884149.022 0 3 932560.000 884149.022 5.19% - 30s 0 0 884166.414 0 3 932560.000 884166.414 5.19% - 33s 0 0 884172.181 0 3 932560.000 884172.181 5.19% - 35s 0 0 884172.181 0 3 932560.000 884172.181 5.19% - 38s 0 0 884184.438 0 3 932560.000 884184.438 5.19% - 41s 0 0 884189.732 0 3 932560.000 884189.732 5.19% - 44s 0 0 884191.351 0 3 932560.000 884191.351 5.19% - 46s 0 0 884191.351 0 3 932560.000 884191.351 5.19% - 48s 0 0 884191.351 0 3 932560.000 884191.351 5.19% - 51s 0 0 884191.351 0 3 932560.000 884191.351 5.19% - 53s 0 0 884191.351 0 3 932560.000 884191.351 5.19% - 56s 0 2 884235.092 0 3 932560.000 884235.092 5.18% - 65s H 1 1 922674.42520 884235.092 4.17% 0.0 71s H 2 2 904865.87500 884444.545 2.26% 585 79s 2 4 885051.967 1 5 904865.875 884628.376 2.24% 1476 83s 3 5 885463.628 2 7 904865.875 885156.481 2.18% 1197 89s H 4 4 899916.68750 885156.481 1.64% 898 94s 7 9 885575.066 5 3 899916.688 885156.481 1.64% 817 95s H 11 11 893754.00000 885156.481 0.96% 555 99s H 12 12 891413.00000 885156.481 0.70% 526 101s H 13 8 886888.00000 885156.481 0.20% 514 102s 17 12 886134.255 14 1 886888.000 885156.481 0.20% 412 105s * 19 12 16 886858.00000 885156.481 0.19% 376 105s 23 14 885260.191 4 2 886858.000 885219.497 0.18% 362 110s 32 22 885570.280 12 1 886858.000 885219.497 0.18% 296 115s H 34 20 886606.00000 885219.497 0.16% 280 115s H 36 19 886498.00000 885219.497 0.14% 268 116s H 37 18 886285.00000 885219.497 0.12% 263 117s * 38 17 18 886185.00000 885219.497 0.11% 259 117s 43 20 885634.376 7 1 886185.000 885255.218 0.10% 261 121s H 48 23 886183.00000 885255.218 0.10% 247 123s H 49 13 885784.00000 885255.218 0.06% 244 123s * 53 12 15 885760.00000 885255.218 0.06% 231 124s 54 11 cutoff 13 885760.000 885255.218 0.06% 229 125s 59 9 885514.692 9 1 885760.000 885421.273 0.04% 239 130s * 63 8 12 885759.00000 885421.273 0.04% 228 130s 71 4 885701.513 10 1 885759.000 885627.254 0.01% 224 135s Cutting planes: Implied bound: 339 Flow cover: 2 Explored 74 nodes (160084 simplex iterations) in 136.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.857590000000e+05, best bound 8.856902400000e+05, gap 0.0078%