Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:04:59 2013
Optimize a model with 2970 rows, 729270 columns and 1458270 nonzeros
Presolve removed 0 rows and 0 columns (presolve time = 5s) ...
Presolve time: 5.84s
Presolved: 2970 rows, 729270 columns, 1458270 nonzeros
Variable types: 729000 continuous, 270 integer (270 binary)
Starting sifting (using dual simplex for sub-problems)...
Iter Pivots Primal Obj Dual Obj Time
0 0 infinity 5.0175000e+04 0s
1 12371 1.4925000e+10 5.7580517e+04 0s
2 21141 8.2219137e+07 5.8161606e+04 1s
3 27639 1.1829089e+06 7.8985058e+04 1s
4 36867 8.2976407e+05 1.4268710e+05 1s
5 48133 7.9359239e+05 2.4866398e+05 1s
6 59619 7.8530450e+05 6.4485489e+05 1s
7 69375 7.8456079e+05 6.5409600e+05 2s
8 78327 7.7877168e+05 7.3674545e+05 2s
9 86172 7.7555148e+05 7.7072893e+05 2s
Sifting complete
Root relaxation: objective 7.753416e+05, 90644 iterations, 2.21 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 775341.620 0 7 - 775341.620 - - 8s
H 0 0 864253.00000 775341.620 10.3% - 11s
H 0 0 857600.00000 775341.620 9.59% - 12s
0 0 775726.564 0 8 857600.000 775726.564 9.55% - 16s
0 0 775848.822 0 7 857600.000 775848.822 9.53% - 18s
0 0 775906.644 0 6 857600.000 775906.644 9.53% - 21s
0 0 775926.317 0 6 857600.000 775926.317 9.52% - 24s
0 0 775934.662 0 5 857600.000 775934.662 9.52% - 26s
H 0 0 854991.00000 775934.662 9.25% - 27s
0 0 775936.370 0 5 854991.000 775936.370 9.25% - 29s
H 0 0 854648.00000 775936.370 9.21% - 29s
0 0 775939.296 0 5 854648.000 775939.296 9.21% - 31s
0 0 775942.574 0 5 854648.000 775942.574 9.21% - 33s
H 0 0 854586.00000 775942.574 9.20% - 33s
0 0 775942.694 0 6 854586.000 775942.694 9.20% - 35s
0 0 775948.525 0 6 854586.000 775948.525 9.20% - 38s
0 0 775951.909 0 5 854586.000 775951.909 9.20% - 41s
0 0 775951.909 0 5 854586.000 775951.909 9.20% - 43s
H 0 0 854335.00000 775951.909 9.17% - 43s
0 0 775951.909 0 5 854335.000 775951.909 9.17% - 45s
H 0 0 854245.00000 775951.909 9.17% - 46s
0 0 775951.909 0 5 854245.000 775951.909 9.17% - 48s
H 0 0 854210.00000 775951.909 9.16% - 55s
0 2 776004.966 0 5 854210.000 776004.966 9.16% - 59s
1 3 776316.095 1 5 854210.000 776200.249 9.13% 658 62s
2 4 776384.094 1 6 854210.000 776321.420 9.12% 672 66s
H 3 3 845797.63047 776321.420 8.21% 448 68s
H 4 4 804916.11067 776321.420 3.55% 434 71s
H 5 5 798962.07586 776385.832 2.83% 497 72s
8 10 776530.667 6 1 798962.076 776385.832 2.83% 394 75s
H 10 10 789475.00000 776385.832 1.66% 348 83s
10 12 778473.097 7 5 789475.000 776385.832 1.66% 542 85s
H 12 12 779172.00000 776385.832 0.36% 468 87s
* 14 9 10 776811.00000 776385.832 0.05% 430 89s
16 8 776401.742 2 5 776811.000 776389.081 0.05% 386 90s
27 9 776693.935 4 2 776811.000 776453.735 0.05% 323 95s
36 5 cutoff 7 776811.000 776509.397 0.04% 296 100s
Cutting planes:
Implied bound: 319
Flow cover: 11
Explored 45 nodes (105156 simplex iterations) in 102.60 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 7.768110000000e+05, best bound 7.768110000000e+05, gap 0.0%