Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:06:32 2013 Optimize a model with 5400 rows, 104200 columns and 216100 nonzeros Presolve removed 300 rows and 200 columns Presolve time: 0.50s Presolved: 5100 rows, 104000 columns, 211800 nonzeros Variable types: 102100 continuous, 1900 integer (1900 binary) Root relaxation: objective 9.053666e+05, 7787 iterations, 0.75 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 905366.638 0 2 - 905366.638 - - 1s H 0 0 1167852.4821 905366.638 22.5% - 1s 0 0 905393.438 0 2 1167852.48 905393.438 22.5% - 2s 0 0 905439.221 0 2 1167852.48 905439.221 22.5% - 2s H 0 0 910176.25595 905439.221 0.52% - 3s 0 0 905439.221 0 2 910176.256 905439.221 0.52% - 3s 0 0 905441.854 0 2 910176.256 905441.854 0.52% - 3s 0 0 905451.021 0 2 910176.256 905451.021 0.52% - 3s 0 0 905457.248 0 2 910176.256 905457.248 0.52% - 3s 0 0 905459.063 0 2 910176.256 905459.063 0.52% - 4s 0 0 905459.917 0 2 910176.256 905459.917 0.52% - 4s 0 0 905460.490 0 2 910176.256 905460.490 0.52% - 4s 0 0 905460.945 0 2 910176.256 905460.945 0.52% - 4s 0 0 905461.386 0 2 910176.256 905461.386 0.52% - 5s 0 0 905461.541 0 2 910176.256 905461.541 0.52% - 5s 0 0 905461.691 0 2 910176.256 905461.691 0.52% - 5s 0 2 905466.267 0 2 910176.256 905466.267 0.52% - 7s * 13 13 12 908454.96045 906005.581 0.27% 80.5 9s 16 12 906444.988 2 1 908454.960 906444.988 0.22% 85.4 10s 44 25 908416.175 11 1 908454.960 906877.866 0.17% 89.2 15s 113 41 907473.811 7 1 908454.960 907377.878 0.12% 68.7 20s H 141 34 908380.80618 907486.734 0.10% 65.2 21s H 150 31 908350.62505 907496.339 0.09% 63.5 22s * 156 29 18 908281.51610 907496.339 0.09% 61.8 22s H 173 17 908202.11808 907544.879 0.07% 57.7 22s * 180 14 16 908139.28805 907544.879 0.07% 56.0 23s * 189 17 16 908013.94925 907567.967 0.05% 54.9 23s 215 11 907993.994 16 1 908013.949 907874.876 0.02% 55.3 25s Cutting planes: Flow cover: 31 Explored 233 nodes (20959 simplex iterations) in 25.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.080139492532e+05, best bound 9.079385482654e+05, gap 0.0083%