Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:01:04 2013 Optimize a model with 2420 rows, 484220 columns and 968220 nonzeros Presolve time: 1.45s Presolved: 2420 rows, 484220 columns, 968220 nonzeros Variable types: 484000 continuous, 220 integer (220 binary) Root relaxation: objective 5.250608e+05, 16084 iterations, 2.51 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 525060.750 0 6 - 525060.750 - - 4s H 0 0 559185.00000 525060.750 6.10% - 6s 0 0 525552.411 0 4 559185.000 525552.411 6.01% - 8s 0 0 525642.054 0 5 559185.000 525642.054 6.00% - 10s 0 0 525665.450 0 3 559185.000 525665.450 5.99% - 11s 0 0 525676.004 0 3 559185.000 525676.004 5.99% - 13s 0 0 525684.435 0 4 559185.000 525684.435 5.99% - 14s 0 0 525685.646 0 3 559185.000 525685.646 5.99% - 15s H 0 0 547358.37061 525685.646 3.96% - 15s H 0 0 546013.00000 525685.646 3.72% - 16s 0 0 525685.812 0 5 546013.000 525685.812 3.72% - 16s 0 0 525689.338 0 5 546013.000 525689.338 3.72% - 18s H 0 0 545794.00000 525689.338 3.68% - 18s 0 0 525689.557 0 5 545794.000 525689.557 3.68% - 19s H 0 0 545790.00000 525689.557 3.68% - 19s 0 0 525690.019 0 4 545790.000 525690.019 3.68% - 20s 0 0 525690.157 0 4 545790.000 525690.157 3.68% - 22s H 0 0 545762.00000 525690.157 3.68% - 22s 0 0 525690.647 0 4 545762.000 525690.647 3.68% - 23s 0 0 525690.953 0 4 545762.000 525690.953 3.68% - 24s 0 2 525704.095 0 4 545762.000 525704.095 3.68% - 28s H 2 2 542664.84881 525805.202 3.11% 212 30s H 3 3 542595.29333 525811.880 3.09% 190 31s H 4 4 527469.75333 525885.780 0.30% 228 31s H 5 3 527317.59794 525885.780 0.27% 184 32s H 6 4 527292.16667 525885.780 0.27% 180 32s 16 13 526097.500 15 1 527292.167 525885.780 0.27% 111 35s H 22 10 527088.00000 525885.780 0.23% 87.7 36s H 27 12 526734.00000 525885.780 0.16% 79.0 37s H 27 12 526696.00000 525885.780 0.15% 79.0 37s 35 16 526086.082 4 4 526696.000 525976.500 0.14% 113 40s 55 20 526206.747 5 1 526696.000 526070.386 0.12% 138 45s H 66 22 526658.53333 526070.386 0.11% 148 48s * 70 22 11 526639.00000 526070.386 0.11% 150 49s 73 22 526209.693 9 3 526639.000 526073.250 0.11% 148 50s * 81 24 15 526579.00000 526073.250 0.10% 143 51s H 93 22 526498.00000 526143.638 0.07% 131 52s H 96 20 526466.00000 526143.638 0.06% 127 52s * 97 21 17 526428.00000 526143.638 0.05% 126 52s 113 10 cutoff 6 526428.000 526238.068 0.04% 120 55s Cutting planes: Implied bound: 281 Flow cover: 13 Explored 120 nodes (31568 simplex iterations) in 55.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.264280000000e+05, best bound 5.263753947453e+05, gap 0.0100%