Gurobi 5.0.1 (linux64) logging started Wed Apr 24 00:56:51 2013 Optimize a model with 407 rows, 13727 columns and 27417 nonzeros Presolve time: 0.02s Presolved: 407 rows, 13727 columns, 27417 nonzeros Variable types: 13690 continuous, 37 integer (37 binary) Root relaxation: objective 4.015847e+04, 669 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40158.4686 0 3 - 40158.4686 - - 0s H 0 0 40564.000000 40158.4686 1.00% - 0s 0 0 40273.1832 0 4 40564.0000 40273.1832 0.72% - 0s 0 0 40305.1990 0 4 40564.0000 40305.1990 0.64% - 0s 0 0 40306.1440 0 3 40564.0000 40306.1440 0.64% - 0s 0 0 40315.5315 0 4 40564.0000 40315.5315 0.61% - 0s 0 0 40317.6340 0 3 40564.0000 40317.6340 0.61% - 0s 0 0 40336.6395 0 3 40564.0000 40336.6395 0.56% - 0s H 0 0 40402.000000 40336.6395 0.16% - 0s 0 2 40341.2228 0 3 40402.0000 40341.2228 0.15% - 0s Cutting planes: Implied bound: 55 Flow cover: 5 Explored 5 nodes (1024 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.040200000000e+04, best bound 4.040200000000e+04, gap 0.0%