Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:28:11 2013 Optimize a model with 3080 rows, 784280 columns and 1568280 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 5.93s Presolved: 3080 rows, 784280 columns, 1568280 nonzeros Variable types: 784000 continuous, 280 integer (280 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.0518000e+04 0s 1 13066 1.5392000e+10 6.7047632e+04 0s 2 22072 6.9222900e+07 6.8282487e+04 1s 3 29148 1.1895843e+06 7.0340059e+04 1s 4 39524 8.6527893e+05 9.3785385e+04 1s 5 50756 7.8422725e+05 1.6749840e+05 1s 6 61526 7.3805106e+05 4.2582235e+05 1s 7 73132 7.3228477e+05 6.1182685e+05 2s 8 81734 7.3106559e+05 7.1711027e+05 2s 9 87329 7.3075674e+05 7.2515130e+05 2s 10 91931 7.3068181e+05 7.2839666e+05 2s Sifting complete Root relaxation: objective 7.306366e+05, 96331 iterations, 2.43 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 730636.553 0 8 - 730636.553 - - 9s H 0 0 829711.00000 730636.553 11.9% - 12s 0 0 731200.868 0 6 829711.000 731200.868 11.9% - 19s H 0 0 825301.52813 731200.868 11.4% - 19s H 0 0 823696.00000 731200.868 11.2% - 20s 0 0 731305.242 0 5 823696.000 731305.242 11.2% - 23s H 0 0 795913.01560 731305.242 8.12% - 23s H 0 0 794367.00000 731305.242 7.94% - 23s 0 0 731314.903 0 4 794367.000 731314.903 7.94% - 26s H 0 0 793097.00000 731314.903 7.79% - 27s 0 0 731336.004 0 5 793097.000 731336.004 7.79% - 29s 0 0 731344.044 0 4 793097.000 731344.044 7.79% - 31s H 0 0 788604.00000 731344.044 7.26% - 31s 0 0 731350.126 0 5 788604.000 731350.126 7.26% - 33s 0 0 731350.136 0 6 788604.000 731350.136 7.26% - 35s 0 0 731352.924 0 4 788604.000 731352.924 7.26% - 38s H 0 0 788390.00000 731352.924 7.23% - 39s 0 0 731352.924 0 4 788390.000 731352.924 7.23% - 40s H 0 0 788325.00000 731352.924 7.23% - 41s 0 0 731352.924 0 4 788325.000 731352.924 7.23% - 43s H 0 0 788307.00000 731352.924 7.22% - 43s 0 0 731352.924 0 4 788307.000 731352.924 7.22% - 45s H 0 0 788298.00000 731352.924 7.22% - 49s 0 2 731371.770 0 4 788298.000 731371.770 7.22% - 52s 1 3 731909.961 1 6 788298.000 731674.835 7.18% 756 58s H 2 2 787977.69197 731674.835 7.15% 378 62s H 3 3 750372.85283 731934.454 2.46% 513 65s H 6 6 748267.15337 731934.454 2.18% 403 66s 11 13 732311.170 10 3 748267.153 731934.454 2.18% 269 71s H 13 13 735353.00000 731934.454 0.46% 232 72s 18 20 732375.622 17 1 735353.000 731934.454 0.46% 186 75s H 21 17 733785.00000 731934.454 0.25% 165 76s H 24 20 733626.00000 731934.454 0.23% 148 77s H 28 17 733253.00000 731934.454 0.18% 128 79s H 32 15 733070.00000 731934.454 0.15% 112 79s 32 17 732544.250 31 1 733070.000 731934.454 0.15% 112 80s H 34 15 732953.00000 731934.454 0.14% 106 80s * 37 14 34 732882.00000 731934.454 0.13% 98.5 81s 45 20 732562.361 8 2 732882.000 731943.732 0.13% 119 85s 51 18 732862.787 3 2 732882.000 732203.065 0.09% 155 90s 59 12 732434.085 2 4 732882.000 732317.774 0.08% 193 96s 66 10 732674.125 13 2 732882.000 732324.196 0.08% 214 100s 77 5 732620.000 21 1 732882.000 732620.000 0.04% 209 105s Cutting planes: Implied bound: 463 Flow cover: 9 Explored 89 nodes (115196 simplex iterations) in 106.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.328820000000e+05, best bound 7.328183333333e+05, gap 0.0087%