Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:40:09 2013 Optimize a model with 5160 rows, 11030 columns and 37050 nonzeros Presolve removed 10 rows and 10 columns Presolve time: 0.26s Presolved: 5150 rows, 11020 columns, 32040 nonzeros Variable types: 6020 continuous, 5000 integer (5000 binary) Root relaxation: objective 2.162324e+04, 145 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21623.2446 0 4 - 21623.2446 - - 0s 0 0 21636.7457 0 4 - 21636.7457 - - 0s 0 0 21640.6427 0 4 - 21640.6427 - - 0s 0 0 21641.8505 0 4 - 21641.8505 - - 0s 0 0 21643.4316 0 4 - 21643.4316 - - 0s 0 0 21646.9947 0 4 - 21646.9947 - - 0s 0 0 21649.1089 0 6 - 21649.1089 - - 0s 0 0 21650.7571 0 7 - 21650.7571 - - 0s 0 0 21650.9425 0 4 - 21650.9425 - - 0s 0 0 21652.4888 0 6 - 21652.4888 - - 1s 0 0 21653.7089 0 8 - 21653.7089 - - 1s 0 0 21655.4489 0 7 - 21655.4489 - - 1s 0 0 21656.1563 0 11 - 21656.1563 - - 1s 0 0 21656.4443 0 4 - 21656.4443 - - 1s 0 0 21657.2972 0 15 - 21657.2972 - - 1s 0 0 21658.3769 0 6 - 21658.3769 - - 1s 0 0 21658.4807 0 10 - 21658.4807 - - 1s 0 0 21659.1188 0 10 - 21659.1188 - - 1s 0 0 21659.4685 0 22 - 21659.4685 - - 1s 0 0 21660.0850 0 11 - 21660.0850 - - 1s 0 0 21660.0934 0 18 - 21660.0934 - - 1s 0 0 21660.6432 0 11 - 21660.6432 - - 1s 0 0 21660.6817 0 20 - 21660.6817 - - 2s 0 0 21660.9791 0 14 - 21660.9791 - - 2s 0 0 21661.1745 0 11 - 21661.1745 - - 2s 0 0 21661.1815 0 25 - 21661.1815 - - 2s 0 0 21661.2846 0 18 - 21661.2846 - - 2s 0 0 21661.6266 0 17 - 21661.6266 - - 2s 0 0 21661.6820 0 11 - 21661.6820 - - 2s 0 0 21661.7720 0 26 - 21661.7720 - - 2s 0 0 21661.8852 0 19 - 21661.8852 - - 2s 0 0 21661.9418 0 14 - 21661.9418 - - 2s 0 0 21662.0284 0 22 - 21662.0284 - - 2s 0 0 21662.0284 0 22 - 21662.0284 - - 2s 0 2 21662.0284 0 22 - 21662.0284 - - 3s * 2 2 1 22011.316113 21700.0637 1.41% 49.0 3s * 36 10 18 21759.414829 21747.3224 0.06% 9.5 4s * 38 4 19 21759.395167 21747.3224 0.06% 9.1 4s Cutting planes: Gomory: 2 Implied bound: 48 Flow cover: 10 Explored 47 nodes (1104 simplex iterations) in 4.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.175939516730e+04, best bound 2.175782568322e+04, gap 0.0072%