Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:41:36 2013 Optimize a model with 340 rows, 11130 columns and 122340 nonzeros Presolve removed 10 rows and 10 columns Presolve time: 0.25s Presolved: 330 rows, 11120 columns, 112330 nonzeros Variable types: 11020 continuous, 100 integer (100 binary) Root relaxation: objective 2.162324e+04, 152 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 6 - 21623.2446 - - 0s 0 0 21623.3678 0 6 - 21623.3678 - - 0s 0 0 21623.3678 0 6 - 21623.3678 - - 0s 0 2 21623.8333 0 6 - 21623.8333 - - 1s * 20 12 20 21760.951349 21632.7749 0.59% 5.8 1s * 39 15 16 21760.471721 21634.3468 0.58% 5.0 1s * 58 21 15 21760.389725 21735.8377 0.11% 4.3 1s * 143 26 20 21760.009028 21747.1048 0.06% 3.3 2s * 194 29 19 21759.395282 21747.8281 0.05% 3.1 2s * 254 38 17 21759.349665 21751.7282 0.04% 3.1 2s * 276 41 17 21759.264852 21752.1532 0.03% 3.0 2s * 281 36 19 21759.207194 21752.1532 0.03% 3.0 2s Cutting planes: Flow cover: 3 Explored 349 nodes (1208 simplex iterations) in 2.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.175920719402e+04, best bound 2.175724672611e+04, gap 0.0090%