Gurobi 5.0.1 (linux64) logging started Wed Apr 24 16:20:44 2013 Optimize a model with 3630 rows, 1089330 columns and 2178330 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 9s) ... Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 10.71s Presolved: 3630 rows, 1089330 columns, 2178330 nonzeros Variable types: 1089000 continuous, 330 integer (330 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.5327000e+04 0s 1 16478 1.8865632e+10 9.3920295e+04 1s 2 28297 1.1916066e+08 9.5179717e+04 1s 3 41576 1.5381415e+06 1.0327022e+05 1s 4 54702 1.0874144e+06 1.4804692e+05 1s 5 67574 9.5027820e+05 2.5058224e+05 2s 6 82557 9.2939900e+05 5.3178686e+05 2s 7 94239 9.2598177e+05 8.7206597e+05 2s 8 103903 9.2328926e+05 8.9645511e+05 3s 9 110931 9.2250290e+05 9.1946678e+05 3s 10 115776 9.2241409e+05 9.1979623e+05 3s Sifting complete Root relaxation: objective 9.224108e+05, 120765 iterations, 3.40 seconds Total elapsed time = 15.09s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 922410.845 0 7 - 922410.845 - - 15s H 0 0 1014882.0000 922410.845 9.11% - 20s 0 0 922521.866 0 3 1014882.00 922521.866 9.10% - 28s H 0 0 994992.73234 922521.866 7.28% - 28s H 0 0 994679.00000 922521.866 7.25% - 29s 0 0 922536.304 0 3 994679.000 922536.304 7.25% - 32s 0 0 922546.196 0 4 994679.000 922546.196 7.25% - 36s H 0 0 983244.00000 922546.196 6.17% - 37s 0 0 922580.050 0 2 983244.000 922580.050 6.17% - 39s H 0 0 960132.91745 922580.050 3.91% - 40s H 0 0 948603.00000 922580.050 2.74% - 40s 0 0 922580.050 0 2 948603.000 922580.050 2.74% - 43s 0 0 922580.050 0 7 948603.000 922580.050 2.74% - 60s H 0 0 945210.00000 922580.050 2.39% - 65s 0 0 922580.050 0 3 945210.000 922580.050 2.39% - 69s 0 0 922580.050 0 3 945210.000 922580.050 2.39% - 72s 0 0 922580.050 0 3 945210.000 922580.050 2.39% - 74s 0 0 922580.050 0 2 945210.000 922580.050 2.39% - 77s 0 0 922580.050 0 2 945210.000 922580.050 2.39% - 79s 0 0 922582.108 0 3 945210.000 922582.108 2.39% - 81s 0 0 922584.489 0 2 945210.000 922584.489 2.39% - 83s 0 0 922584.489 0 2 945210.000 922584.489 2.39% - 85s 0 0 922584.489 0 2 945210.000 922584.489 2.39% - 87s 0 0 922584.489 0 2 945210.000 922584.489 2.39% - 89s 0 2 922643.947 0 2 945210.000 922643.947 2.39% - 98s 1 3 922795.706 1 4 945210.000 922795.706 2.37% 798 104s 3 5 922834.709 3 3 945210.000 922810.927 2.37% 397 108s H 5 5 934398.40224 922810.927 1.24% 252 110s H 10 10 926694.00000 922810.927 0.42% 144 113s 13 14 922877.997 13 1 926694.000 922810.927 0.42% 116 115s H 17 16 926436.00000 922810.927 0.39% 93.8 117s H 21 15 924444.00000 922810.927 0.18% 78.9 119s 21 17 922900.000 21 1 924444.000 922810.927 0.18% 79.9 120s H 27 9 923273.00000 922810.927 0.05% 66.0 122s * 30 10 29 923087.00000 922810.927 0.03% 62.5 123s * 32 7 28 923065.00000 922810.927 0.03% 58.7 123s 33 6 cutoff 3 923065.000 922862.431 0.02% 79.6 126s Cutting planes: Implied bound: 104 Flow cover: 5 Explored 39 nodes (153840 simplex iterations) in 128.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.230650000000e+05, best bound 9.229993567251e+05, gap 0.0071%