Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:33:05 2013 Optimize a model with 2750 rows, 625250 columns and 1250250 nonzeros Presolve time: 2.13s Presolved: 2750 rows, 625250 columns, 1250250 nonzeros Variable types: 625000 continuous, 250 integer (250 binary) Root relaxation: objective 5.059260e+05, 17495 iterations, 3.30 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 505925.959 0 6 - 505925.959 - - 6s H 0 0 528299.00000 505925.959 4.23% - 8s H 0 0 519429.00000 505925.959 2.60% - 10s 0 0 506657.346 0 4 519429.000 506657.346 2.46% - 13s 0 0 506657.346 0 6 519429.000 506657.346 2.46% - 19s 0 0 506658.035 0 4 519429.000 506658.035 2.46% - 25s 0 0 506679.917 0 4 519429.000 506679.917 2.45% - 26s 0 0 506693.533 0 5 519429.000 506693.533 2.45% - 28s 0 0 506695.661 0 4 519429.000 506695.661 2.45% - 29s 0 0 506697.565 0 4 519429.000 506697.565 2.45% - 30s 0 0 506698.109 0 4 519429.000 506698.109 2.45% - 31s 0 0 506698.109 0 4 519429.000 506698.109 2.45% - 32s H 0 0 507246.00000 506698.109 0.11% - 36s 0 2 506699.913 0 4 507246.000 506699.913 0.11% - 37s * 7 4 7 507175.00000 506809.572 0.07% 93.7 39s 9 5 507169.726 4 1 507175.000 506834.371 0.07% 130 40s Cutting planes: Implied bound: 156 Flow cover: 5 Explored 15 nodes (37765 simplex iterations) in 41.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.071750000000e+05, best bound 5.071750000000e+05, gap 0.0%