Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:05:33 2013 Optimize a model with 2530 rows, 529230 columns and 1058230 nonzeros Presolve time: 3.25s Presolved: 2530 rows, 529230 columns, 1058230 nonzeros Variable types: 529000 continuous, 230 integer (230 binary) Root relaxation: objective 4.367817e+05, 15016 iterations, 3.32 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 436781.685 0 4 - 436781.685 - - 7s H 0 0 450095.00000 436781.685 2.96% - 8s H 0 0 446451.00000 436781.685 2.17% - 9s 0 0 437094.881 0 6 446451.000 437094.881 2.10% - 11s 0 0 437094.881 0 4 446451.000 437094.881 2.10% - 17s 0 0 437095.860 0 6 446451.000 437095.860 2.10% - 19s 0 0 437147.652 0 3 446451.000 437147.652 2.08% - 20s 0 0 437151.532 0 3 446451.000 437151.532 2.08% - 21s H 0 0 444952.00000 437151.532 1.75% - 21s 0 0 437152.579 0 3 444952.000 437152.579 1.75% - 21s 0 0 437152.579 0 3 444952.000 437152.579 1.75% - 22s 0 0 437152.579 0 3 444952.000 437152.579 1.75% - 23s H 0 0 443791.00000 437152.579 1.50% - 25s 0 2 437154.739 0 3 443791.000 437154.739 1.50% - 27s 3 5 437650.471 2 3 443791.000 437449.918 1.43% 440 30s H 7 7 442894.00000 437457.047 1.23% 349 33s H 10 10 439095.00000 437457.047 0.37% 302 34s 11 11 438217.893 10 2 439095.000 437457.047 0.37% 300 35s H 15 13 438931.00000 437457.047 0.34% 233 36s H 16 12 438880.00000 437457.047 0.32% 223 36s H 17 12 438593.00000 437457.047 0.26% 214 36s H 26 13 438562.66387 437681.086 0.20% 177 38s H 27 12 438468.00000 437681.086 0.18% 175 38s * 29 11 7 438351.00000 437681.086 0.15% 172 38s 35 12 437742.980 5 2 438351.000 437741.747 0.14% 162 40s H 41 11 438116.00000 437741.747 0.09% 151 41s H 42 10 438109.00000 437741.747 0.08% 148 41s * 43 7 11 438036.00000 437741.747 0.07% 145 41s Cutting planes: Implied bound: 114 Flow cover: 2 Explored 52 nodes (36870 simplex iterations) in 42.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.380360000000e+05, best bound 4.379999370290e+05, gap 0.0082%