Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:11:24 2013 Optimize a model with 2530 rows, 529230 columns and 1058230 nonzeros Presolve time: 1.78s Presolved: 2530 rows, 529230 columns, 1058230 nonzeros Variable types: 529000 continuous, 230 integer (230 binary) Root relaxation: objective 5.931589e+05, 19354 iterations, 3.47 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 593158.913 0 4 - 593158.913 - - 5s H 0 0 626414.00000 593158.913 5.31% - 7s 0 0 593247.929 0 3 626414.000 593247.929 5.29% - 9s 0 0 593331.159 0 3 626414.000 593331.159 5.28% - 11s 0 0 593358.252 0 2 626414.000 593358.252 5.28% - 12s H 0 0 611796.81576 593358.252 3.01% - 12s H 0 0 610697.00000 593358.252 2.84% - 12s 0 0 593369.256 0 2 610697.000 593369.256 2.84% - 13s H 0 0 610672.00000 593369.256 2.83% - 14s 0 0 593375.082 0 2 610672.000 593375.082 2.83% - 15s 0 0 593376.887 0 2 610672.000 593376.887 2.83% - 16s 0 0 593377.107 0 2 610672.000 593377.107 2.83% - 17s 0 0 593377.683 0 2 610672.000 593377.683 2.83% - 18s 0 0 593377.683 0 2 610672.000 593377.683 2.83% - 19s 0 0 593377.683 0 4 610672.000 593377.683 2.83% - 29s 0 0 593377.683 0 3 610672.000 593377.683 2.83% - 31s 0 0 593377.683 0 3 610672.000 593377.683 2.83% - 33s 0 0 593377.683 0 2 610672.000 593377.683 2.83% - 34s 0 0 593377.683 0 2 610672.000 593377.683 2.83% - 35s H 0 0 610671.00000 593377.683 2.83% - 35s 0 0 593377.683 0 2 610671.000 593377.683 2.83% - 36s 0 0 593377.683 0 2 610671.000 593377.683 2.83% - 37s 0 0 593377.683 0 2 610671.000 593377.683 2.83% - 38s 0 0 593377.683 0 2 610671.000 593377.683 2.83% - 39s 0 0 593377.683 0 2 610671.000 593377.683 2.83% - 40s 0 2 593401.964 0 2 610671.000 593401.964 2.83% - 44s 1 3 593502.323 1 3 610671.000 593502.323 2.81% 428 46s H 5 5 597657.00000 593579.942 0.68% 215 50s H 14 14 596510.00000 593579.942 0.49% 198 54s 15 17 594193.621 14 2 596510.000 593579.942 0.49% 213 56s H 16 16 596499.00000 593579.942 0.49% 200 56s 25 25 594584.433 22 1 596499.000 593579.942 0.49% 192 60s H 26 22 595417.00000 593579.942 0.31% 185 60s H 27 22 595074.00000 593579.942 0.25% 183 60s H 27 20 595014.00000 593579.942 0.24% 183 60s * 30 21 26 594858.00000 593579.942 0.21% 167 61s 38 23 593906.578 5 2 594858.000 593594.659 0.21% 182 65s H 43 19 594581.00000 593594.659 0.17% 170 67s * 47 19 13 594497.00000 593594.659 0.15% 160 68s 57 20 593886.997 3 3 594497.000 593837.794 0.11% 149 70s H 81 26 594382.00000 593844.319 0.09% 131 73s H 83 23 594377.00000 593844.319 0.09% 128 74s H 83 23 594358.00000 593844.319 0.09% 128 74s * 85 21 16 594273.00000 593844.319 0.07% 125 74s 87 19 cutoff 7 594273.000 593854.763 0.07% 129 75s 105 14 594216.818 11 1 594273.000 593992.983 0.05% 135 80s Cutting planes: Implied bound: 122 Flow cover: 6 Explored 125 nodes (52655 simplex iterations) in 83.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.942730000000e+05, best bound 5.942428813559e+05, gap 0.0051%