Gurobi 5.0.1 (linux64) logging started Wed Apr 24 12:49:53 2013 Optimize a model with 2310 rows, 441210 columns and 882210 nonzeros Presolve time: 1.53s Presolved: 2310 rows, 441210 columns, 882210 nonzeros Variable types: 441000 continuous, 210 integer (210 binary) Root relaxation: objective 5.314388e+05, 16760 iterations, 2.43 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 531438.760 0 7 - 531438.760 - - 4s H 0 0 587496.00000 531438.760 9.54% - 6s H 0 0 540376.00000 531438.760 1.65% - 7s 0 0 531727.513 0 4 540376.000 531727.513 1.60% - 8s 0 0 531784.486 0 7 540376.000 531784.486 1.59% - 10s 0 0 531808.125 0 5 540376.000 531808.125 1.59% - 11s 0 0 531824.475 0 5 540376.000 531824.475 1.58% - 12s 0 0 531829.927 0 4 540376.000 531829.927 1.58% - 13s 0 0 531829.927 0 4 540376.000 531829.927 1.58% - 14s 0 0 531839.484 0 4 540376.000 531839.484 1.58% - 15s 0 0 531839.484 0 4 540376.000 531839.484 1.58% - 16s 0 0 531839.685 0 4 540376.000 531839.685 1.58% - 17s 0 0 531839.685 0 4 540376.000 531839.685 1.58% - 18s 0 0 531839.685 0 7 540376.000 531839.685 1.58% - 24s 0 0 531839.685 0 4 540376.000 531839.685 1.58% - 27s 0 0 531839.685 0 8 540376.000 531839.685 1.58% - 28s 0 0 531839.685 0 4 540376.000 531839.685 1.58% - 29s 0 0 531839.685 0 4 540376.000 531839.685 1.58% - 29s 0 0 531839.685 0 4 540376.000 531839.685 1.58% - 30s 0 0 531839.685 0 4 540376.000 531839.685 1.58% - 31s 0 0 531839.685 0 4 540376.000 531839.685 1.58% - 32s 0 0 531839.685 0 4 540376.000 531839.685 1.58% - 33s 0 0 531839.685 0 4 540376.000 531839.685 1.58% - 34s 0 0 531839.685 0 4 540376.000 531839.685 1.58% - 34s 0 2 531858.831 0 4 540376.000 531858.831 1.58% - 37s 3 5 532352.487 2 6 540376.000 532200.303 1.51% 458 40s H 6 6 538586.00000 532200.303 1.19% 366 42s 8 10 533083.750 5 1 538586.000 532200.303 1.19% 438 45s H 9 9 535944.00000 532200.303 0.70% 390 45s H 11 10 534708.00000 532200.303 0.47% 329 46s H 13 11 533327.00000 532200.303 0.21% 294 46s H 14 9 533287.00000 532200.303 0.20% 273 46s * 19 9 14 533241.00000 532200.303 0.20% 218 47s 26 16 532847.062 8 1 533241.000 532620.596 0.12% 223 50s H 31 16 533188.00000 532620.596 0.11% 209 51s * 49 19 14 532963.00000 532654.765 0.06% 176 55s Cutting planes: Implied bound: 255 Flow cover: 4 Explored 83 nodes (48472 simplex iterations) in 59.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.329630000000e+05, best bound 5.329241785714e+05, gap 0.0073%