Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:30:45 2013 Optimize a model with 2750 rows, 625250 columns and 1250250 nonzeros Presolve time: 2.33s Presolved: 2750 rows, 625250 columns, 1250250 nonzeros Variable types: 625000 continuous, 250 integer (250 binary) Root relaxation: objective 6.144638e+05, 19579 iterations, 3.49 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 614463.756 0 7 - 614463.756 - - 6s H 0 0 658955.00000 614463.756 6.75% - 7s H 0 0 621257.00000 614463.756 1.09% - 9s 0 0 614724.304 0 4 621257.000 614724.304 1.05% - 11s 0 0 614724.304 0 7 621257.000 614724.304 1.05% - 16s 0 0 614724.678 0 3 621257.000 614724.678 1.05% - 19s 0 0 614739.827 0 2 621257.000 614739.827 1.05% - 20s 0 0 614740.644 0 2 621257.000 614740.644 1.05% - 21s 0 0 614740.714 0 2 621257.000 614740.714 1.05% - 21s 0 0 614742.766 0 2 621257.000 614742.766 1.05% - 22s 0 0 614744.590 0 3 621257.000 614744.590 1.05% - 24s 0 0 614746.133 0 3 621257.000 614746.133 1.05% - 24s 0 0 614748.229 0 3 621257.000 614748.229 1.05% - 25s 0 0 614750.479 0 3 621257.000 614750.479 1.05% - 26s 0 0 614751.998 0 3 621257.000 614751.998 1.05% - 27s 0 0 614752.591 0 3 621257.000 614752.591 1.05% - 28s 0 0 614752.931 0 3 621257.000 614752.931 1.05% - 29s 0 0 614753.221 0 3 621257.000 614753.221 1.05% - 30s 0 0 614753.246 0 3 621257.000 614753.246 1.05% - 31s 0 2 614786.622 0 3 621257.000 614786.622 1.04% - 34s 1 4 614843.703 1 2 621257.000 614843.703 1.03% 426 36s H 5 5 619081.08824 614864.642 0.68% 162 38s H 7 7 618707.88756 614864.642 0.62% 172 40s H 8 8 617955.00000 614864.642 0.50% 224 41s H 10 8 615462.00000 614864.642 0.10% 205 42s H 12 8 615459.91515 614864.642 0.10% 176 42s * 14 6 12 615235.00000 614864.642 0.06% 157 43s 23 6 615176.066 2 3 615235.000 614944.212 0.05% 171 45s Cutting planes: Implied bound: 228 Flow cover: 8 Explored 34 nodes (41928 simplex iterations) in 48.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.152350000000e+05, best bound 6.151994970927e+05, gap 0.0058%