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%