Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:04:43 2013 Optimize a model with 2160 rows, 5030 columns and 16050 nonzeros Presolve removed 10 rows and 10 columns Presolve time: 0.14s Presolved: 2150 rows, 5020 columns, 14040 nonzeros Variable types: 3020 continuous, 2000 integer (2000 binary) Root relaxation: objective 2.162324e+04, 170 iterations, 0.00 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 21644.2789 0 4 - 21644.2789 - - 0s 0 0 21647.9879 0 4 - 21647.9879 - - 0s 0 0 21653.0776 0 4 - 21653.0776 - - 0s 0 0 21656.2784 0 5 - 21656.2784 - - 0s 0 0 21659.2020 0 5 - 21659.2020 - - 0s 0 0 21660.2667 0 6 - 21660.2667 - - 0s 0 0 21661.8441 0 6 - 21661.8441 - - 0s 0 0 21664.1333 0 4 - 21664.1333 - - 0s 0 0 21664.8551 0 9 - 21664.8551 - - 0s 0 0 21666.0032 0 8 - 21666.0032 - - 0s 0 0 21666.4411 0 7 - 21666.4411 - - 0s 0 0 21666.7308 0 4 - 21666.7308 - - 0s 0 0 21666.8100 0 9 - 21666.8100 - - 0s 0 0 21666.9636 0 9 - 21666.9636 - - 0s 0 0 21666.9636 0 9 - 21666.9636 - - 0s 0 2 21666.9636 0 9 - 21666.9636 - - 0s * 2 2 1 22011.316113 21699.8326 1.42% 37.5 0s H 27 13 21763.986947 21747.5093 0.08% 9.0 0s * 31 7 16 21759.393350 21747.5093 0.05% 8.6 0s Cutting planes: Gomory: 1 Implied bound: 25 Flow cover: 6 Explored 41 nodes (680 simplex iterations) in 0.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.175939334990e+04, best bound 2.175784588952e+04, gap 0.0071%