Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:42:29 2013 Optimize a model with 3190 rows, 841290 columns and 1682290 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 5.74s Presolved: 3190 rows, 841290 columns, 1682290 nonzeros Variable types: 841000 continuous, 290 integer (290 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.2646000e+04 0s 1 13784 1.6103000e+10 7.0097119e+04 0s 2 23099 5.8377566e+07 7.1132817e+04 1s 3 30670 1.3388441e+06 8.3631837e+04 1s 4 41923 8.9341536e+05 1.1469106e+05 1s 5 53819 8.1867042e+05 2.3880862e+05 1s 6 67829 7.9482483e+05 4.1644832e+05 2s 7 80872 7.9229396e+05 6.0006756e+05 2s 8 90966 7.8954556e+05 6.4159589e+05 2s 9 101605 7.8778161e+05 7.7972386e+05 2s 10 106837 7.8721074e+05 7.8649412e+05 3s 11 110813 7.8720162e+05 7.8669480e+05 3s Sifting complete Root relaxation: objective 7.872013e+05, 114557 iterations, 2.87 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 787201.302 0 10 - 787201.302 - - 9s H 0 0 894141.00000 787201.302 12.0% - 13s 0 0 787709.417 0 9 894141.000 787709.417 11.9% - 19s H 0 0 891599.16696 787709.417 11.7% - 20s H 0 0 890240.00000 787709.417 11.5% - 21s 0 0 787742.317 0 9 890240.000 787742.317 11.5% - 23s 0 0 787772.588 0 9 890240.000 787772.588 11.5% - 26s H 0 0 889668.00000 787772.588 11.5% - 26s 0 0 787795.126 0 9 889668.000 787795.126 11.5% - 29s H 0 0 876879.00000 787795.126 10.2% - 29s 0 0 787799.175 0 8 876879.000 787799.175 10.2% - 31s H 0 0 876740.00000 787799.175 10.1% - 32s 0 0 787800.429 0 8 876740.000 787800.429 10.1% - 34s H 0 0 876456.00000 787800.429 10.1% - 35s 0 0 787800.429 0 8 876456.000 787800.429 10.1% - 37s H 0 0 876411.00000 787800.429 10.1% - 38s 0 0 787810.662 0 7 876411.000 787810.662 10.1% - 40s 0 0 787810.662 0 7 876411.000 787810.662 10.1% - 43s H 0 0 876354.00000 787810.662 10.1% - 43s 0 0 787810.662 0 7 876354.000 787810.662 10.1% - 46s 0 0 787813.839 0 7 876354.000 787813.839 10.1% - 48s 0 0 787814.741 0 7 876354.000 787814.741 10.1% - 51s H 0 0 876121.00000 787814.741 10.1% - 51s 0 0 787814.741 0 7 876121.000 787814.741 10.1% - 54s H 0 0 876077.00000 787814.741 10.1% - 54s 0 0 787814.741 0 7 876077.000 787814.741 10.1% - 57s 0 2 787826.418 0 7 876077.000 787826.418 10.1% - 69s H 1 1 865688.51971 787826.418 8.99% 0.0 70s H 2 2 831222.05532 787903.169 5.21% 206 73s 2 4 788001.573 2 3 831222.055 787947.953 5.21% 476 75s H 3 3 831111.55000 787947.953 5.19% 317 75s H 4 4 819929.47562 787947.953 3.90% 266 78s H 6 6 796154.81416 787947.953 1.03% 244 80s H 11 11 789868.00000 787947.953 0.24% 169 84s 11 13 788091.116 11 1 789868.000 787947.953 0.24% 182 85s 18 17 788257.533 18 1 789868.000 787947.953 0.24% 152 90s 25 21 788479.881 25 1 789868.000 787947.953 0.24% 135 95s H 27 17 788959.00000 787947.953 0.13% 127 96s H 27 16 788859.00000 787947.953 0.12% 127 96s 34 16 788287.470 3 4 788859.000 788028.956 0.11% 143 100s 42 22 788663.883 10 1 788859.000 788028.956 0.11% 178 105s 51 16 cutoff 6 788859.000 788133.237 0.09% 193 110s 59 15 788368.289 13 2 788859.000 788245.954 0.08% 205 115s H 63 13 788846.00000 788245.954 0.08% 192 115s * 64 11 16 788769.00000 788245.954 0.07% 191 115s H 65 9 788719.00000 788245.954 0.06% 188 115s * 66 9 17 788669.00000 788245.954 0.05% 186 116s Cutting planes: Implied bound: 407 Flow cover: 10 Explored 72 nodes (129536 simplex iterations) in 117.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.886690000000e+05, best bound 7.885953883495e+05, gap 0.0093%