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%