Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:51:34 2013 Optimize a model with 640 rows, 24700 columns and 248380 nonzeros Presolve removed 20 rows and 500 columns Presolve time: 0.56s Presolved: 620 rows, 24200 columns, 228380 nonzeros Variable types: 24020 continuous, 180 integer (180 binary) Root relaxation: objective 3.860476e+04, 582 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38604.7615 0 21 - 38604.7615 - - 0s 0 0 38606.1471 0 21 - 38606.1471 - - 0s 0 0 38606.1471 0 21 - 38606.1471 - - 1s 0 0 38606.1471 0 21 - 38606.1471 - - 1s H 0 0 44135.166427 38606.1471 12.5% - 2s 0 2 38606.1471 0 21 44135.1664 38606.1471 12.5% - 2s H 27 23 39137.492056 38838.4290 0.76% 15.0 3s * 42 36 40 39013.534087 38838.4290 0.45% 10.0 3s * 115 65 44 38935.556014 38860.3869 0.19% 6.0 3s * 130 13 21 38867.569656 38860.3961 0.02% 5.6 3s * 147 6 14 38861.069221 38860.8341 0.00% 5.3 3s Cutting planes: Flow cover: 4 Explored 148 nodes (1824 simplex iterations) in 3.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.886106922148e+04, best bound 3.886083406204e+04, gap 0.0006%