Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:21:16 2013 Optimize a model with 3080 rows, 784280 columns and 1568280 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 6.13s 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 4.9227000e+04 0s 1 12341 1.5211000e+10 5.6113855e+04 0s 2 21539 4.2285253e+07 5.6967786e+04 1s 3 29042 1.2146311e+06 6.8564207e+04 1s 4 41415 8.8498945e+05 1.2150928e+05 1s 5 54153 8.4092675e+05 2.9902214e+05 1s 6 65277 8.3396190e+05 6.8834535e+05 2s 7 75154 8.3363578e+05 7.1849119e+05 2s 8 83229 8.3340833e+05 7.7992435e+05 2s 9 91453 8.3276154e+05 8.1513146e+05 2s 10 97964 8.3233751e+05 8.1957117e+05 3s 11 103890 8.3179274e+05 8.2550965e+05 3s 12 108792 8.3173872e+05 8.2568574e+05 3s Sifting complete Root relaxation: objective 8.316565e+05, 113765 iterations, 3.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 831656.492 0 10 - 831656.492 - - 9s H 0 0 967151.00000 831656.492 14.0% - 14s 0 0 832280.698 0 6 967151.000 832280.698 13.9% - 22s H 0 0 932907.29856 832280.698 10.8% - 22s H 0 0 931065.00000 832280.698 10.6% - 23s 0 0 832396.844 0 6 931065.000 832396.844 10.6% - 26s H 0 0 930271.00000 832396.844 10.5% - 26s H 0 0 924115.00000 832396.844 9.92% - 30s 0 0 832469.718 0 8 924115.000 832469.718 9.92% - 32s 0 0 832486.725 0 4 924115.000 832486.725 9.92% - 35s H 0 0 908602.06793 832486.725 8.38% - 35s H 0 0 905446.00000 832486.725 8.06% - 36s 0 0 832495.264 0 5 905446.000 832495.264 8.06% - 38s H 0 0 905024.00000 832495.264 8.01% - 38s 0 0 832496.360 0 4 905024.000 832496.360 8.01% - 40s 0 0 832496.360 0 4 905024.000 832496.360 8.01% - 42s H 0 0 904962.00000 832496.360 8.01% - 43s 0 0 832497.180 0 4 904962.000 832497.180 8.01% - 45s H 0 0 904905.00000 832497.180 8.00% - 46s 0 0 832497.180 0 4 904905.000 832497.180 8.00% - 48s 0 2 832583.104 0 4 904905.000 832583.104 7.99% - 55s H 1 1 885184.88132 832583.104 5.94% 0.0 58s 2 4 833018.901 1 5 885184.881 832807.997 5.92% 1060 68s 3 5 832893.493 2 4 885184.881 832883.049 5.91% 801 72s 5 7 833562.238 4 4 885184.881 832883.049 5.91% 679 77s H 6 6 850489.30108 832883.049 2.07% 566 84s 6 8 833471.480 4 3 850489.301 832883.049 2.07% 792 85s H 7 7 849913.56457 832883.049 2.00% 679 86s H 8 8 849775.87719 832883.049 1.99% 613 88s H 9 9 835225.00000 832883.049 0.28% 591 89s 9 11 833571.541 7 1 835225.000 832883.049 0.28% 602 90s H 10 10 835074.27273 832883.049 0.26% 542 91s H 12 10 833872.00000 832883.049 0.12% 466 92s H 13 10 833848.00000 832883.049 0.12% 436 93s 18 13 833665.333 16 1 833848.000 832883.049 0.12% 320 95s 28 13 833681.238 2 4 833848.000 833070.705 0.09% 305 100s 40 17 833341.650 3 2 833848.000 833341.650 0.06% 261 105s 50 25 833845.784 6 3 833848.000 833342.296 0.06% 248 110s H 64 24 833709.00000 833342.296 0.04% 202 115s * 68 24 21 833681.00000 833342.296 0.04% 191 115s 80 23 833452.308 12 1 833681.000 833358.458 0.04% 178 120s 94 17 833445.403 10 1 833681.000 833439.865 0.03% 168 125s * 110 0 16 833586.00000 833586.000 0.0% 158 129s Cutting planes: Implied bound: 304 Flow cover: 11 Explored 111 nodes (133580 simplex iterations) in 129.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.335860000000e+05, best bound 8.335860000000e+05, gap 0.0%