Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:51:54 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.51s 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.3884000e+04 0s 1 14880 1.6887000e+10 6.0527033e+04 0s 2 25182 1.9157549e+08 6.2609620e+04 1s 3 33773 1.4685957e+06 7.3740941e+04 1s 4 46383 9.7972012e+05 1.2177601e+05 1s 5 59489 8.8578987e+05 2.0165533e+05 2s 6 72960 8.5966137e+05 4.2767807e+05 2s 7 85746 8.5548363e+05 8.0993541e+05 2s 8 93969 8.5532547e+05 8.1248502e+05 2s 9 101706 8.5472643e+05 8.2975068e+05 3s 10 108846 8.5457577e+05 8.5228553e+05 3s Sifting complete Root relaxation: objective 8.545529e+05, 113186 iterations, 3.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 854552.906 0 6 - 854552.906 - - 12s H 0 0 925836.00000 854552.906 7.70% - 15s 0 0 854918.544 0 4 925836.000 854918.544 7.66% - 26s H 0 0 904444.56073 854918.544 5.48% - 26s H 0 0 902913.00000 854918.544 5.32% - 27s 0 0 854933.561 0 2 902913.000 854933.561 5.31% - 29s H 0 0 868989.00000 854933.561 1.62% - 30s 0 0 854944.204 0 3 868989.000 854944.204 1.62% - 32s 0 0 854944.204 0 6 868989.000 854944.204 1.62% - 41s 0 0 854944.204 0 3 868989.000 854944.204 1.62% - 47s 0 0 854944.204 0 2 868989.000 854944.204 1.62% - 48s H 0 0 868923.00000 854944.204 1.61% - 49s 0 0 854952.313 0 3 868923.000 854952.313 1.61% - 50s 0 0 854965.135 0 3 868923.000 854965.135 1.61% - 51s 0 0 854969.726 0 3 868923.000 854969.726 1.61% - 53s 0 0 854975.759 0 3 868923.000 854975.759 1.61% - 55s 0 0 854978.665 0 3 868923.000 854978.665 1.60% - 57s 0 0 854981.211 0 2 868923.000 854981.211 1.60% - 58s 0 0 854981.211 0 2 868923.000 854981.211 1.60% - 59s 0 0 854981.211 0 2 868923.000 854981.211 1.60% - 61s 0 0 854982.488 0 1 868923.000 854982.488 1.60% - 63s H 0 0 868300.00000 854982.488 1.53% - 63s 0 2 854992.613 0 1 868300.000 854992.613 1.53% - 68s 1 3 855019.069 1 4 868300.000 855019.069 1.53% 426 71s H 5 5 866965.00000 855024.872 1.38% 146 74s 5 7 855043.615 5 2 866965.000 855043.615 1.38% 218 75s H 6 6 862551.00000 855043.615 0.87% 182 76s 11 13 855274.202 11 1 862551.000 855063.611 0.87% 164 80s 16 18 855494.649 16 2 862551.000 855063.611 0.87% 144 85s H 17 14 859049.00000 855063.611 0.46% 135 85s H 24 14 858630.00000 855063.611 0.42% 119 88s H 25 7 856260.00000 855063.611 0.14% 118 89s * 26 7 26 856171.00000 855063.611 0.13% 115 89s 28 6 855668.798 5 4 856171.000 855096.660 0.13% 157 92s 33 7 855623.811 2 2 856171.000 855104.275 0.12% 184 95s 40 6 855778.114 6 2 856171.000 855111.424 0.12% 237 100s 48 4 856022.529 4 3 856171.000 855565.556 0.07% 260 106s 55 4 856049.818 5 1 856171.000 855683.158 0.06% 262 110s 64 5 856043.143 12 1 856171.000 855739.487 0.05% 267 115s Cutting planes: Implied bound: 365 Flow cover: 2 Explored 70 nodes (155252 simplex iterations) in 116.83 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.561710000000e+05, best bound 8.561710000000e+05, gap 0.0%