Gurobi 5.0.1 (linux64) logging started Wed Apr 24 00:59:43 2013 Optimize a model with 451 rows, 16851 columns and 33661 nonzeros Presolve time: 0.02s Presolved: 451 rows, 16851 columns, 33661 nonzeros Variable types: 16810 continuous, 41 integer (41 binary) Root relaxation: objective 3.980023e+04, 783 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 39800.2290 0 5 - 39800.2290 - - 0s H 0 0 40202.000000 39800.2290 1.00% - 0s 0 0 40073.5799 0 3 40202.0000 40073.5799 0.32% - 0s 0 0 40076.9787 0 3 40202.0000 40076.9787 0.31% - 0s H 0 0 40161.000000 40076.9787 0.21% - 0s 0 0 40078.0500 0 3 40161.0000 40078.0500 0.21% - 0s 0 0 40079.9500 0 3 40161.0000 40079.9500 0.20% - 0s 0 0 40079.9500 0 5 40161.0000 40079.9500 0.20% - 0s 0 0 40079.9500 0 3 40161.0000 40079.9500 0.20% - 0s 0 0 40079.9500 0 3 40161.0000 40079.9500 0.20% - 0s 0 0 40079.9500 0 3 40161.0000 40079.9500 0.20% - 0s 0 0 40079.9500 0 3 40161.0000 40079.9500 0.20% - 0s 0 0 40080.8500 0 3 40161.0000 40080.8500 0.20% - 0s 0 0 40080.8611 0 3 40161.0000 40080.8611 0.20% - 0s 0 0 40080.9643 0 3 40161.0000 40080.9643 0.20% - 0s 0 2 40083.0543 0 3 40161.0000 40083.0543 0.19% - 0s * 5 2 5 40120.000000 40120.0000 0.0% 4.0 0s Cutting planes: Implied bound: 37 Flow cover: 4 Explored 6 nodes (1712 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.012000000000e+04, best bound 4.012000000000e+04, gap 0.0%