Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:53:41 2013 Optimize a model with 640 rows, 14240 columns and 118620 nonzeros Presolve removed 20 rows and 20 columns Presolve time: 0.22s Presolved: 620 rows, 14220 columns, 108600 nonzeros Variable types: 14040 continuous, 180 integer (180 binary) Root relaxation: objective 3.860476e+04, 541 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38604.7615 0 9 - 38604.7615 - - 0s 0 0 38606.1373 0 9 - 38606.1373 - - 0s 0 0 38606.1471 0 9 - 38606.1471 - - 0s 0 0 38606.1471 0 9 - 38606.1471 - - 0s 0 2 38607.4974 0 9 - 38607.4974 - - 2s * 16 7 15 38863.658936 38629.7362 0.60% 12.1 2s * 43 12 20 38862.944125 38629.9445 0.60% 7.6 2s * 108 15 22 38861.560495 38858.4651 0.01% 6.6 3s Cutting planes: Flow cover: 5 Explored 109 nodes (1431 simplex iterations) in 3.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.886156049461e+04, best bound 3.885846513738e+04, gap 0.0080%