Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:47:59 2013 Optimize a model with 3200 rows, 32600 columns and 70050 nonzeros Presolve removed 100 rows and 150 columns Presolve time: 0.52s Presolved: 3100 rows, 32450 columns, 64900 nonzeros Variable types: 30000 continuous, 2450 integer (2450 binary) Root relaxation: objective 1.824192e+05, 3957 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 182419.206 0 1 - 182419.206 - - 0s 0 0 182443.252 0 2 - 182443.252 - - 0s 0 0 182448.460 0 2 - 182448.460 - - 1s 0 0 182457.499 0 2 - 182457.499 - - 1s 0 0 182467.577 0 2 - 182467.577 - - 1s 0 0 182477.171 0 2 - 182477.171 - - 1s 0 0 182485.800 0 2 - 182485.800 - - 1s 0 0 182489.357 0 2 - 182489.357 - - 1s 0 0 182495.448 0 2 - 182495.448 - - 1s 0 0 182496.517 0 3 - 182496.517 - - 1s 0 0 182498.681 0 2 - 182498.681 - - 1s 0 0 182500.636 0 2 - 182500.636 - - 1s 0 0 182502.176 0 2 - 182502.176 - - 1s 0 0 182503.228 0 2 - 182503.228 - - 2s 0 0 182503.228 0 2 - 182503.228 - - 2s 0 0 182503.782 0 2 - 182503.782 - - 2s 0 0 182503.782 0 2 - 182503.782 - - 2s 0 2 182504.301 0 2 - 182504.301 - - 3s 35 37 183033.796 35 3 - 182533.018 - 28.5 5s 193 195 183659.676 191 2 - 182533.018 - 18.3 10s 348 350 184029.994 346 1 - 182533.018 - 15.2 15s * 371 116 368 184142.61121 182533.018 0.87% 15.0 15s * 497 123 127 183727.12103 182572.993 0.63% 13.7 17s H 509 12 182889.00950 182701.496 0.10% 13.6 17s * 517 9 22 182887.63555 182701.496 0.10% 13.4 17s * 587 26 21 182886.27825 182818.013 0.04% 13.2 17s * 588 24 21 182885.32815 182818.013 0.04% 13.2 17s * 589 23 20 182884.36775 182818.013 0.04% 13.2 17s H 617 18 182879.22514 182836.549 0.02% 13.0 18s Cutting planes: Flow cover: 18 Explored 679 nodes (12669 simplex iterations) in 18.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.828792251419e+05, best bound 1.828611100461e+05, gap 0.0099%