Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:47:44 2013 Optimize a model with 3410 rows, 961310 columns and 1922310 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 7s) ... Presolve time: 8.63s 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.3907000e+04 0s 1 14349 1.7091000e+10 7.3533436e+04 0s 2 25032 8.9627796e+07 7.4604362e+04 1s 3 33849 1.5093127e+06 8.6047969e+04 1s 4 45848 1.0733415e+06 1.4243633e+05 1s 5 59845 9.6995623e+05 2.5334034e+05 2s 6 75039 9.5375090e+05 4.8764995e+05 2s 7 87877 9.3551104e+05 5.7793704e+05 2s 8 100220 9.3402678e+05 5.7835324e+05 3s 9 114440 9.1394724e+05 6.6267271e+05 3s 10 128596 9.0887455e+05 8.8531236e+05 3s 11 136320 9.0862169e+05 9.0304109e+05 4s 12 142020 9.0849940e+05 9.0423168e+05 4s Sifting complete Root relaxation: objective 9.083259e+05, 146723 iterations, 3.91 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 908325.942 0 6 - 908325.942 - - 13s H 0 0 971435.00000 908325.942 6.50% - 16s 0 0 908446.162 0 5 971435.000 908446.162 6.48% - 20s H 0 0 966401.88818 908446.162 6.00% - 21s H 0 0 965568.00000 908446.162 5.92% - 21s H 0 0 923292.00000 908446.162 1.61% - 23s 0 0 908449.712 0 4 923292.000 908449.712 1.61% - 25s 0 0 908449.712 0 6 923292.000 908449.712 1.61% - 37s 0 0 908449.712 0 5 923292.000 908449.712 1.61% - 41s 0 0 908449.712 0 4 923292.000 908449.712 1.61% - 43s 0 0 908453.450 0 4 923292.000 908453.450 1.61% - 45s 0 0 908453.450 0 4 923292.000 908453.450 1.61% - 46s 0 0 908453.450 0 4 923292.000 908453.450 1.61% - 48s 0 0 908453.450 0 4 923292.000 908453.450 1.61% - 50s 0 0 908453.450 0 4 923292.000 908453.450 1.61% - 51s 0 2 908486.172 0 4 923292.000 908486.172 1.60% - 60s H 1 1 919458.57143 908486.172 1.19% 0.0 63s H 2 2 913284.00000 908701.467 0.50% 514 65s 7 9 908860.498 7 2 913284.000 908701.467 0.50% 309 70s 15 17 909002.979 15 1 913284.000 908701.467 0.50% 191 75s H 18 14 910947.00000 908701.467 0.25% 171 77s H 20 12 910323.00000 908701.467 0.18% 165 78s 22 14 909599.455 21 1 910323.000 908701.467 0.18% 164 80s * 28 12 24 910234.00000 908701.467 0.17% 137 81s 30 14 909176.605 3 1 910234.000 908735.266 0.16% 176 85s H 32 10 909317.00000 908735.266 0.06% 168 86s H 34 9 909310.00000 908735.266 0.06% 160 87s * 35 8 8 909288.00000 908735.266 0.06% 156 87s H 46 10 909285.00000 908815.362 0.05% 138 89s * 47 8 13 909219.00000 908815.362 0.04% 136 89s 48 9 909023.002 1 4 909219.000 908848.445 0.04% 149 91s 56 5 cutoff 7 909219.000 908996.643 0.02% 161 95s * 58 1 8 909022.00000 909022.000 0.0% 159 95s Cutting planes: Implied bound: 204 Flow cover: 8 Explored 59 nodes (180020 simplex iterations) in 95.66 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.090220000000e+05, best bound 9.090220000000e+05, gap 0.0%