Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:31:25 2013 Optimize a model with 3410 rows, 961310 columns and 1922310 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 9s) ... Presolve time: 9.91s 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.3656000e+04 0s 1 14579 1.6846000e+10 7.4287573e+04 0s 2 25274 9.9486038e+07 7.5287480e+04 1s 3 33851 1.3937276e+06 8.7834069e+04 1s 4 45207 9.2906078e+05 1.0634242e+05 1s 5 58899 8.8938321e+05 2.1447862e+05 2s 6 72448 8.5384337e+05 6.4861394e+05 2s 7 84819 8.5154089e+05 8.2997512e+05 2s 8 90898 8.5149163e+05 8.5118065e+05 2s Sifting complete Root relaxation: objective 8.514916e+05, 94962 iterations, 2.48 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 851491.633 0 7 - 851491.633 - - 13s H 0 0 938275.00000 851491.633 9.25% - 17s 0 0 852014.477 0 8 938275.000 852014.477 9.19% - 25s 0 0 852165.649 0 7 938275.000 852165.649 9.18% - 29s 0 0 852239.134 0 7 938275.000 852239.134 9.17% - 33s 0 0 852247.274 0 5 938275.000 852247.274 9.17% - 37s H 0 0 910493.26034 852247.274 6.40% - 38s H 0 0 907337.00000 852247.274 6.07% - 38s 0 0 852268.003 0 5 907337.000 852268.003 6.07% - 41s H 0 0 907277.00000 852268.003 6.06% - 42s 0 0 852269.888 0 5 907277.000 852269.888 6.06% - 44s H 0 0 895386.09066 852269.888 4.82% - 44s H 0 0 882319.00000 852269.888 3.41% - 45s 0 0 852270.314 0 6 882319.000 852270.314 3.41% - 47s 0 0 852272.642 0 6 882319.000 852272.642 3.41% - 50s 0 0 852275.885 0 6 882319.000 852275.885 3.41% - 53s 0 0 852275.885 0 6 882319.000 852275.885 3.41% - 55s 0 0 852275.917 0 6 882319.000 852275.917 3.41% - 58s 0 0 852275.917 0 6 882319.000 852275.917 3.41% - 61s 0 0 852275.917 0 7 882319.000 852275.917 3.41% - 81s 0 0 852275.917 0 8 882319.000 852275.917 3.41% - 87s 0 0 852275.917 0 7 882319.000 852275.917 3.41% - 91s 0 0 852275.917 0 6 882319.000 852275.917 3.41% - 94s 0 0 852275.917 0 5 882319.000 852275.917 3.41% - 98s 0 0 852275.917 0 5 882319.000 852275.917 3.41% - 101s 0 0 852275.917 0 6 882319.000 852275.917 3.41% - 104s 0 0 852275.917 0 6 882319.000 852275.917 3.41% - 106s 0 0 852275.917 0 6 882319.000 852275.917 3.41% - 109s 0 0 852275.917 0 6 882319.000 852275.917 3.41% - 111s 0 0 852275.917 0 6 882319.000 852275.917 3.41% - 113s 0 0 852275.917 0 6 882319.000 852275.917 3.41% - 115s 0 0 852275.952 0 7 882319.000 852275.952 3.41% - 118s 0 2 852277.748 0 7 882319.000 852277.748 3.40% - 128s 1 4 852318.879 1 7 882319.000 852318.879 3.40% 448 131s H 5 5 874596.84861 852367.151 2.54% 172 135s H 6 6 866986.36667 852372.387 1.69% 149 136s H 7 7 857229.51852 852402.127 0.56% 163 138s 8 10 852483.491 8 3 857229.519 852408.173 0.56% 208 141s H 9 9 856024.22435 852408.173 0.42% 185 143s H 12 12 855534.00000 852408.173 0.37% 219 145s H 19 18 855253.00000 852408.173 0.33% 152 148s 22 22 852605.950 21 1 855253.000 852408.173 0.33% 133 150s H 23 16 853193.00000 852408.173 0.09% 127 150s H 24 13 852865.00000 852408.173 0.05% 122 150s * 26 13 24 852759.00000 852408.173 0.04% 114 151s 33 8 cutoff 10 852759.000 852518.227 0.03% 160 155s Cutting planes: Implied bound: 312 Flow cover: 3 Explored 46 nodes (133062 simplex iterations) in 159.83 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.527590000000e+05, best bound 8.526952153515e+05, gap 0.0075%