Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:03:35 2013 Optimize a model with 2530 rows, 529230 columns and 1058230 nonzeros Presolve time: 2.05s Presolved: 2530 rows, 529230 columns, 1058230 nonzeros Variable types: 529000 continuous, 230 integer (230 binary) Root relaxation: objective 5.221960e+05, 18062 iterations, 2.93 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 522196.021 0 8 - 522196.021 - - 5s H 0 0 568433.00000 522196.021 8.13% - 7s 0 0 522352.668 0 3 568433.000 522352.668 8.11% - 10s H 0 0 556300.21033 522352.668 6.10% - 10s H 0 0 555861.00000 522352.668 6.03% - 11s 0 0 522361.289 0 3 555861.000 522361.289 6.03% - 12s 0 0 522364.278 0 4 555861.000 522364.278 6.03% - 13s H 0 0 553875.00000 522364.278 5.69% - 14s 0 0 522372.285 0 3 553875.000 522372.285 5.69% - 14s H 0 0 553865.00000 522372.285 5.69% - 15s 0 0 522372.285 0 3 553865.000 522372.285 5.69% - 16s 0 0 522372.370 0 4 553865.000 522372.370 5.69% - 17s 0 0 522373.439 0 3 553865.000 522373.439 5.69% - 19s 0 0 522373.439 0 3 553865.000 522373.439 5.69% - 20s 0 0 522376.990 0 4 553865.000 522376.990 5.69% - 21s H 0 0 553817.00000 522376.990 5.68% - 21s 0 0 522380.645 0 4 553817.000 522380.645 5.68% - 22s 0 0 522380.645 0 4 553817.000 522380.645 5.68% - 23s H 0 0 553803.00000 522380.645 5.67% - 24s 0 0 522380.736 0 3 553803.000 522380.736 5.67% - 25s 0 0 522380.831 0 3 553803.000 522380.831 5.67% - 26s 0 0 522380.831 0 3 553803.000 522380.831 5.67% - 27s 0 0 522380.831 0 3 553803.000 522380.831 5.67% - 29s 0 2 522384.220 0 3 553803.000 522384.220 5.67% - 33s H 1 1 533156.20221 522384.220 2.02% 0.0 34s H 2 2 531206.69565 522390.826 1.66% 38.5 34s 2 4 522429.845 2 1 531206.696 522429.845 1.65% 134 35s H 5 5 530055.00000 522441.647 1.44% 78.6 36s H 10 10 528135.00000 522480.818 1.07% 65.1 38s 13 15 522546.213 13 2 528135.000 522484.123 1.07% 68.0 40s H 19 19 526814.00000 522484.123 0.82% 66.9 42s H 25 18 523702.00000 522484.123 0.23% 67.2 44s * 26 6 26 522778.00000 522484.123 0.06% 65.3 44s 28 5 522688.314 2 3 522778.000 522489.949 0.06% 81.8 45s Cutting planes: Implied bound: 135 Flow cover: 8 Explored 35 nodes (21578 simplex iterations) in 46.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.227780000000e+05, best bound 5.227780000000e+05, gap 0.0%