Gurobi 5.0.1 (linux64) logging started Fri Jan 18 03:49:16 2013
Optimize a model with 2800 rows, 111000 columns and 292500 nonzeros
Presolve removed 100 rows and 100 columns
Presolve time: 0.33s
Presolved: 2700 rows, 110900 columns, 282400 nonzeros
Variable types: 110200 continuous, 700 integer (700 binary)
Root relaxation: objective 8.654105e+05, 6970 iterations, 0.58 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 865410.545 0 6 - 865410.545 - - 1s
0 0 865463.022 0 6 - 865463.022 - - 1s
0 0 865478.780 0 6 - 865478.780 - - 1s
0 0 865478.846 0 7 - 865478.846 - - 2s
0 0 865479.051 0 8 - 865479.051 - - 2s
0 0 865480.280 0 9 - 865480.280 - - 2s
0 0 865480.524 0 9 - 865480.524 - - 3s
0 0 865480.571 0 9 - 865480.571 - - 3s
0 0 865481.297 0 9 - 865481.297 - - 3s
0 0 865481.543 0 10 - 865481.543 - - 4s
0 0 865481.605 0 10 - 865481.605 - - 4s
0 0 865481.605 0 10 - 865481.605 - - 5s
0 2 865488.210 0 10 - 865488.210 - - 8s
5 7 866550.441 4 6 - 865840.459 - 312 10s
26 28 867428.125 24 3 - 865840.459 - 133 15s
54 56 868333.301 52 3 - 865840.459 - 82.5 20s
82 84 869706.016 80 3 - 865840.459 - 66.4 25s
171 173 872107.650 167 1 - 865840.459 - 37.5 30s
* 177 137 173 872289.58479 865840.459 0.74% 36.4 30s
H 180 52 869438.99524 865840.459 0.41% 35.8 30s
H 261 119 868747.79944 866232.976 0.29% 30.3 32s
H 369 199 867843.05153 866232.976 0.19% 22.0 33s
396 212 867641.360 16 3 867843.052 866619.058 0.14% 24.7 35s
H 423 112 867446.39203 866662.858 0.09% 26.5 36s
* 433 113 26 867428.34911 866662.858 0.09% 26.1 37s
* 439 113 28 867418.45492 866662.858 0.09% 25.8 37s
* 442 111 27 867417.16158 866662.858 0.09% 25.6 37s
H 488 49 866964.45928 866770.650 0.02% 23.9 38s
601 160 866863.763 54 10 866964.459 866770.650 0.02% 19.9 41s
610 166 866883.265 99 9 866964.459 866770.650 0.02% 19.6 45s
638 165 866784.917 33 1 866964.459 866770.650 0.02% 33.6 50s
H 640 154 866880.29155 866770.650 0.01% 33.5 50s
Cutting planes:
Flow cover: 12
Explored 662 nodes (30728 simplex iterations) in 52.50 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 8.668802915545e+05, best bound 8.668073398311e+05, gap 0.0084%