Gurobi 5.0.1 (linux64) logging started Wed Apr 24 17:26:58 2013 Optimize a model with 3740 rows, 1156340 columns and 2312340 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 11s) ... Presolve time: 12.77s Presolved: 3740 rows, 1156340 columns, 2312340 nonzeros Variable types: 1156000 continuous, 340 integer (340 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.6550000e+04 0s 1 16563 2.0970911e+10 6.9289885e+04 1s 2 27785 9.7270045e+07 7.0674986e+04 1s 3 39747 1.7749675e+06 7.5824093e+04 1s 4 53209 1.2171842e+06 1.2616605e+05 1s 5 66990 9.9241916e+05 1.9905080e+05 2s 6 80983 9.2689860e+05 3.5391060e+05 2s 7 94410 9.0093352e+05 6.0274521e+05 2s 8 107853 8.9650431e+05 7.3029908e+05 3s 9 121287 8.9259240e+05 8.5044366e+05 3s 10 130093 8.9066175e+05 8.5258887e+05 4s 11 139397 8.8930276e+05 8.7808921e+05 4s 12 146409 8.8922235e+05 8.8778285e+05 4s Sifting complete Root relaxation: objective 8.892224e+05, 151371 iterations, 4.40 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 889222.355 0 7 - 889222.355 - - 18s H 0 0 946929.00000 889222.355 6.09% - 24s 0 0 889772.439 0 6 946929.000 889772.439 6.04% - 35s 0 0 889899.079 0 6 946929.000 889899.079 6.02% - 41s 0 0 889939.573 0 4 946929.000 889939.573 6.02% - 46s 0 0 889977.658 0 4 946929.000 889977.658 6.01% - 51s 0 0 889985.608 0 4 946929.000 889985.608 6.01% - 55s 0 0 889990.489 0 4 946929.000 889990.489 6.01% - 59s 0 0 889993.502 0 4 946929.000 889993.502 6.01% - 62s 0 0 889998.185 0 3 946929.000 889998.185 6.01% - 66s H 0 0 931000.03402 889998.185 4.40% - 66s H 0 0 928987.00000 889998.185 4.20% - 67s 0 0 889998.185 0 3 928987.000 889998.185 4.20% - 69s 0 0 889998.185 0 3 928987.000 889998.185 4.20% - 72s 0 0 889998.185 0 3 928987.000 889998.185 4.20% - 75s 0 0 889998.185 0 3 928987.000 889998.185 4.20% - 78s 0 0 889998.185 0 7 928987.000 889998.185 4.20% - 102s 0 0 889998.185 0 6 928987.000 889998.185 4.20% - 111s H 0 0 906898.00000 889998.185 1.86% - 121s 0 0 889998.185 0 5 906898.000 889998.185 1.86% - 125s 0 2 890015.075 0 5 906898.000 890015.075 1.86% - 135s 2 3 890015.075 0 3 906898.000 890015.075 1.86% 0.0 155s 4 4 890015.075 0 7 906898.000 890015.075 1.86% 0.0 166s 5 5 890015.075 0 7 906898.000 890015.075 1.86% 0.0 172s 6 6 890015.075 0 5 906898.000 890015.075 1.86% 0.0 177s 7 6 890015.075 0 4 906898.000 890015.075 1.86% 0.0 181s 8 7 890015.075 0 5 906898.000 890015.075 1.86% 0.0 185s 10 8 890015.075 0 5 906898.000 890015.075 1.86% 0.0 192s 11 9 890015.075 0 5 906898.000 890015.075 1.86% 0.0 195s 13 10 890015.075 0 4 906898.000 890015.075 1.86% 0.0 201s 15 12 890015.075 0 4 906898.000 890015.075 1.86% 0.0 208s 16 12 890015.075 0 4 906898.000 890015.075 1.86% 0.0 216s 19 16 890111.707 16 4 906898.000 890111.707 1.85% 1828 231s 20 17 890699.664 16 4 906898.000 890111.707 1.85% 1837 242s 21 18 890126.824 17 2 906898.000 890126.824 1.85% 1781 248s 22 18 891172.647 17 5 906898.000 890126.824 1.85% 1782 260s 23 19 890185.115 18 3 906898.000 890185.115 1.84% 1721 266s 24 20 891155.637 18 3 906898.000 890185.115 1.84% 1753 276s H 25 17 900332.97598 890185.115 1.13% 1683 278s 25 19 890231.065 19 2 900332.976 890230.050 1.12% 1704 281s H 26 17 893572.35407 890230.050 0.37% 1638 283s 26 19 890257.955 19 2 893572.354 890257.955 0.37% 1662 285s H 27 17 892710.57358 890257.955 0.27% 1601 287s H 29 16 891971.00000 890274.944 0.19% 1514 290s H 31 12 891661.00000 890274.944 0.16% 1440 292s H 33 5 890555.00000 890274.944 0.03% 1359 293s * 36 5 27 890511.00000 890274.944 0.03% 1247 293s 38 2 890425.923 20 1 890511.000 890425.923 0.01% 1191 295s Cutting planes: Gomory: 1 Implied bound: 291 Flow cover: 2 Explored 39 nodes (360017 simplex iterations) in 295.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.905110000000e+05, best bound 8.904259230769e+05, gap 0.0096%