Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:02:27 2013 Optimize a model with 484 rows, 19404 columns and 38764 nonzeros Presolve time: 0.03s Presolved: 484 rows, 19404 columns, 38764 nonzeros Variable types: 19360 continuous, 44 integer (44 binary) Root relaxation: objective 3.947933e+04, 728 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 39479.3312 0 8 - 39479.3312 - - 0s H 0 0 40695.000000 39479.3312 2.99% - 0s 0 0 39757.2541 0 3 40695.0000 39757.2541 2.30% - 0s 0 0 39781.3363 0 2 40695.0000 39781.3363 2.25% - 0s 0 0 39784.0545 0 2 40695.0000 39784.0545 2.24% - 0s 0 0 39784.0545 0 2 40695.0000 39784.0545 2.24% - 0s 0 0 39784.4754 0 3 40695.0000 39784.4754 2.24% - 0s 0 0 39785.0000 0 1 40695.0000 39785.0000 2.24% - 0s H 0 0 40401.933333 39785.0000 1.53% - 0s H 0 0 40089.000000 39785.0000 0.76% - 0s 0 0 39785.0000 0 1 40089.0000 39785.0000 0.76% - 0s H 0 0 39912.000000 39785.0000 0.32% - 0s 0 0 39785.0000 0 8 39912.0000 39785.0000 0.32% - 0s 0 0 39785.0000 0 3 39912.0000 39785.0000 0.32% - 0s 0 0 39785.0000 0 3 39912.0000 39785.0000 0.32% - 0s 0 0 39785.0000 0 2 39912.0000 39785.0000 0.32% - 0s 0 0 39785.0000 0 2 39912.0000 39785.0000 0.32% - 0s 0 0 39785.0000 0 2 39912.0000 39785.0000 0.32% - 0s 0 0 39785.0000 0 3 39912.0000 39785.0000 0.32% - 0s 0 0 39785.0000 0 2 39912.0000 39785.0000 0.32% - 0s 0 2 39785.6346 0 2 39912.0000 39785.6346 0.32% - 0s * 9 0 5 39870.000000 39870.0000 0.0% 29.3 0s Cutting planes: Implied bound: 49 Flow cover: 3 Explored 10 nodes (1954 simplex iterations) in 0.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.987000000000e+04, best bound 3.987000000000e+04, gap 0.0%