Gurobi 5.0.1 (linux64) logging started Thu Jan 17 23:56:28 2013

Optimize a model with 2000 rows, 102100 columns and 206700 nonzeros
Presolve removed 100 rows and 700 columns
Presolve time: 0.44s
Presolved: 1900 rows, 101400 columns, 205700 nonzeros
Variable types: 101100 continuous, 300 integer (300 binary)

Root relaxation: objective 8.570461e+05, 5600 iterations, 0.81 seconds

    Nodes    |    Current Node    |     Objective Bounds      |     Work
 Expl Unexpl |  Obj  Depth IntInf | Incumbent    BestBd   Gap | It/Node Time

     0     0 857046.104    0    1          - 857046.104     -      -    1s
H    0     0                    879012.06458 857046.104  2.50%     -    1s
     0     0 857083.871    0    1 879012.065 857083.871  2.49%     -    2s
     0     0 857091.383    0    1 879012.065 857091.383  2.49%     -    2s
     0     0 857103.895    0    1 879012.065 857103.895  2.49%     -    2s
     0     0 857104.430    0    1 879012.065 857104.430  2.49%     -    2s
     0     0 857109.046    0    1 879012.065 857109.046  2.49%     -    3s
     0     0 857114.139    0    1 879012.065 857114.139  2.49%     -    3s
     0     0 857117.538    0    1 879012.065 857117.538  2.49%     -    4s
     0     0 857120.375    0    1 879012.065 857120.375  2.49%     -    4s
     0     0 857121.555    0    1 879012.065 857121.555  2.49%     -    4s
     0     0 857121.951    0    1 879012.065 857121.951  2.49%     -    5s
     0     0 857122.673    0    1 879012.065 857122.673  2.49%     -    5s
     0     0 857122.760    0    1 879012.065 857122.760  2.49%     -    5s
     0     0 857122.921    0    1 879012.065 857122.921  2.49%     -    6s
     0     0 857122.921    0    1 879012.065 857122.921  2.49%     -    6s
     0     2 857267.879    0    1 879012.065 857267.879  2.47%     -    6s
    13    15 859012.178   13    1 879012.065 858215.905  2.37%   109   10s
H   27    20                    862271.92178 858215.905  0.47%  74.1   13s
    36    25 859777.788   36    2 862271.922 858215.905  0.47%  68.1   15s
    65    32 862163.927   65    2 862271.922 858215.905  0.47%  57.2   20s
H   81    13                    859216.39098 858413.538  0.09%  54.6   23s
    99     8     cutoff    3      859216.391 858507.909  0.08%  58.1   25s
H  138    27                    859207.42663 858637.485  0.07%  46.6   27s
*  154    22              12    859185.93790 858833.314  0.04%  42.8   27s
*  172     9              16    859001.15552 858882.057  0.01%  39.5   28s

Cutting planes:
  Flow cover: 14

Explored 176 nodes (13955 simplex iterations) in 28.32 seconds
Thread count was 1 (of 16 available processors)

Optimal solution found (tolerance 1.00e-04)
Best objective 8.590011555227e+05, best bound 8.589470125265e+05, gap 0.0063%