Gurobi 5.0.1 (linux64) logging started Wed Apr 24 16:46:34 2013 Optimize a model with 3630 rows, 1089330 columns and 2178330 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 9s) ... Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 10.69s Presolved: 3630 rows, 1089330 columns, 2178330 nonzeros Variable types: 1089000 continuous, 330 integer (330 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.6291000e+04 0s 1 15217 1.8235706e+10 8.9863945e+04 0s 2 25740 8.7468790e+07 9.3941507e+04 1s 3 36918 1.5957957e+06 1.0376478e+05 1s 4 49277 1.0053690e+06 1.3838620e+05 1s 5 64579 9.1320551e+05 2.1113838e+05 2s 6 78449 8.6886265e+05 3.4010419e+05 2s 7 93469 8.5067971e+05 6.3914058e+05 2s 8 107983 8.4923013e+05 7.5237230e+05 3s 9 118387 8.4875871e+05 8.4868671e+05 3s Sifting complete Root relaxation: objective 8.487587e+05, 122849 iterations, 3.29 seconds Total elapsed time = 15.07s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 848758.705 0 5 - 848758.705 - - 15s H 0 0 893567.00000 848758.705 5.01% - 17s H 0 0 859415.00000 848758.705 1.24% - 21s 0 0 849139.129 0 5 859415.000 849139.129 1.20% - 26s 0 0 849139.129 0 5 859415.000 849139.129 1.20% - 36s 0 0 849140.671 0 5 859415.000 849140.671 1.20% - 42s 0 0 849213.078 0 5 859415.000 849213.078 1.19% - 44s 0 0 849236.055 0 5 859415.000 849236.055 1.18% - 47s 0 0 849243.452 0 5 859415.000 849243.452 1.18% - 48s 0 0 849244.734 0 5 859415.000 849244.734 1.18% - 50s 0 0 849246.046 0 5 859415.000 849246.046 1.18% - 51s 0 0 849248.270 0 5 859415.000 849248.270 1.18% - 53s 0 0 849249.735 0 5 859415.000 849249.735 1.18% - 55s 0 0 849249.735 0 5 859415.000 849249.735 1.18% - 56s 0 0 849249.735 0 5 859415.000 849249.735 1.18% - 58s 0 0 849249.735 0 5 859415.000 849249.735 1.18% - 59s 0 2 849314.692 0 5 859415.000 849314.692 1.18% - 68s 1 4 849544.432 1 3 859415.000 849461.153 1.16% 823 70s 2 5 850039.108 1 3 859415.000 849562.307 1.15% 1352 76s H 4 4 857864.67797 849562.307 0.97% 774 78s H 5 5 852667.75000 849562.307 0.36% 641 80s H 7 7 852396.00000 849562.307 0.33% 629 83s H 8 8 852227.00000 849562.307 0.31% 568 83s H 9 9 850199.00000 849562.307 0.07% 514 84s 9 11 849817.462 7 1 850199.000 849562.307 0.07% 536 85s H 10 9 850159.00000 849562.307 0.07% 482 85s 17 13 850038.286 3 1 850159.000 849754.718 0.05% 374 90s H 27 5 850105.00000 849898.529 0.02% 280 93s 30 6 849951.000 5 1 850105.000 849951.000 0.02% 263 95s Cutting planes: Implied bound: 271 Flow cover: 7 Explored 36 nodes (152073 simplex iterations) in 95.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.501050000000e+05, best bound 8.500231954306e+05, gap 0.0096%