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%