Gurobi 5.0.1 (linux64) logging started Fri Jan 18 02:47:07 2013 Optimize a model with 1160 rows, 3030 columns and 9050 nonzeros Presolve removed 10 rows and 10 columns Presolve time: 0.11s Presolved: 1150 rows, 3020 columns, 8040 nonzeros Variable types: 2020 continuous, 1000 integer (1000 binary) Root relaxation: objective 2.162324e+04, 151 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 21652.4966 0 4 - 21652.4966 - - 0s 0 0 21658.0592 0 4 - 21658.0592 - - 0s 0 0 21664.8478 0 5 - 21664.8478 - - 0s 0 0 21667.6245 0 4 - 21667.6245 - - 0s 0 0 21668.4943 0 4 - 21668.4943 - - 0s 0 0 21668.5943 0 4 - 21668.5943 - - 0s 0 0 21668.9262 0 4 - 21668.9262 - - 0s 0 0 21669.2787 0 7 - 21669.2787 - - 0s 0 0 21670.7739 0 7 - 21670.7739 - - 0s 0 0 21670.9513 0 7 - 21670.9513 - - 0s 0 0 21671.0189 0 7 - 21671.0189 - - 0s 0 0 21671.0336 0 7 - 21671.0336 - - 0s 0 0 21671.0336 0 7 - 21671.0336 - - 0s 0 2 21671.0336 0 7 - 21671.0336 - - 0s * 3 1 2 22011.316113 21698.4521 1.42% 46.0 0s * 27 10 15 21759.631599 21747.5042 0.06% 11.5 0s * 28 4 15 21759.387167 21747.5042 0.05% 11.2 0s Cutting planes: Gomory: 1 Implied bound: 17 Flow cover: 5 Explored 37 nodes (642 simplex iterations) in 0.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.175938716707e+04, best bound 2.175783288671e+04, gap 0.0071%