Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:07:02 2013 Optimize a model with 3300 rows, 900300 columns and 1800300 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 7s) ... Presolve time: 8.08s Presolved: 3300 rows, 900300 columns, 1800300 nonzeros Variable types: 900000 continuous, 300 integer (300 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.3987000e+04 0s 1 13624 1.6587000e+10 6.4867062e+04 0s 2 22535 1.5744204e+08 6.6373909e+04 1s 3 30133 1.4017990e+06 6.8987436e+04 1s 4 41043 9.6141322e+05 9.4153024e+04 1s 5 53905 7.7500644e+05 1.2688278e+05 1s 6 65210 7.1683430e+05 2.0803102e+05 2s 7 77872 6.9749475e+05 3.9237513e+05 2s 8 91448 6.9182810e+05 6.0970810e+05 2s 9 99801 6.8393661e+05 6.5387835e+05 2s 10 107862 6.8253058e+05 6.7873558e+05 3s Sifting complete Root relaxation: objective 6.825306e+05, 112578 iterations, 2.84 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 682530.582 0 7 - 682530.582 - - 11s H 0 0 740245.00000 682530.582 7.80% - 14s 0 0 682724.199 0 7 740245.000 682724.199 7.77% - 19s H 0 0 732412.00000 682724.199 6.78% - 20s 0 0 682794.762 0 7 732412.000 682794.762 6.77% - 23s 0 0 682812.739 0 6 732412.000 682812.739 6.77% - 26s H 0 0 730780.00000 682812.739 6.56% - 26s 0 0 682812.739 0 6 730780.000 682812.739 6.56% - 28s H 0 0 730628.00000 682812.739 6.54% - 29s 0 0 682812.739 0 6 730628.000 682812.739 6.54% - 31s 0 0 682812.739 0 6 730628.000 682812.739 6.54% - 34s H 0 0 730200.00000 682812.739 6.49% - 34s 0 0 682812.739 0 6 730200.000 682812.739 6.49% - 36s H 0 0 730096.00000 682812.739 6.48% - 44s H 0 0 725344.00000 682812.739 5.86% - 50s 0 2 682815.012 0 6 725344.000 682815.012 5.86% - 50s H 1 1 714972.22825 682815.012 4.50% 0.0 52s H 2 2 700370.86523 682930.196 2.49% 150 53s H 3 3 700154.55873 682987.070 2.45% 196 55s H 4 4 699769.86335 682989.609 2.40% 212 55s H 5 5 685764.93976 682989.609 0.40% 197 56s H 7 7 685520.00000 682989.609 0.37% 200 59s 7 9 683158.850 6 1 685520.000 682989.609 0.37% 212 60s 15 16 683328.265 14 3 685520.000 682989.609 0.37% 151 65s H 20 14 683947.00000 682989.609 0.14% 139 68s H 21 15 683934.00000 682989.609 0.14% 139 68s * 23 17 21 683883.00000 682989.609 0.13% 132 69s 27 18 683786.154 21 1 683883.000 682989.609 0.13% 118 70s 38 17 683532.012 7 1 683883.000 683023.154 0.13% 151 75s 49 18 683459.044 5 2 683883.000 683051.223 0.12% 167 80s 56 16 683567.191 5 3 683883.000 683097.048 0.11% 180 86s 64 22 683487.087 9 1 683883.000 683097.048 0.11% 188 90s * 69 17 12 683760.00000 683097.048 0.10% 177 91s 75 10 cutoff 12 683760.000 683316.648 0.06% 181 95s * 83 9 9 683709.00000 683394.208 0.05% 179 98s 86 10 683649.091 5 1 683709.000 683405.724 0.04% 183 100s 96 6 683672.172 6 3 683709.000 683541.617 0.02% 189 105s Cutting planes: Implied bound: 311 Flow cover: 4 Explored 101 nodes (131866 simplex iterations) in 105.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.837090000000e+05, best bound 6.836570630538e+05, gap 0.0076%