Gurobi 5.0.1 (linux64) logging started Wed Apr 24 00:58:52 2013 Optimize a model with 440 rows, 16040 columns and 32040 nonzeros Presolve time: 0.02s Presolved: 440 rows, 16040 columns, 32040 nonzeros Variable types: 16000 continuous, 40 integer (40 binary) Root relaxation: objective 4.004597e+04, 481 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40045.9680 0 10 - 40045.9680 - - 0s H 0 0 41453.000000 40045.9680 3.39% - 0s H 0 0 40914.000000 40045.9680 2.12% - 0s 0 0 40447.7905 0 4 40914.0000 40447.7905 1.14% - 0s 0 0 40457.7736 0 8 40914.0000 40457.7736 1.12% - 0s 0 0 40464.4252 0 5 40914.0000 40464.4252 1.10% - 0s 0 0 40469.3171 0 4 40914.0000 40469.3171 1.09% - 0s 0 0 40471.0327 0 5 40914.0000 40471.0327 1.08% - 0s 0 0 40471.0582 0 6 40914.0000 40471.0582 1.08% - 0s 0 0 40471.0645 0 4 40914.0000 40471.0645 1.08% - 0s H 0 0 40676.000000 40471.0645 0.50% - 0s 0 0 40471.0733 0 6 40676.0000 40471.0733 0.50% - 0s 0 0 40473.0215 0 3 40676.0000 40473.0215 0.50% - 0s 0 2 40482.3548 0 3 40676.0000 40482.3548 0.48% - 0s * 12 1 5 40627.000000 40626.1290 0.00% 15.5 0s Cutting planes: Implied bound: 134 Flow cover: 10 Explored 13 nodes (931 simplex iterations) in 0.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.062700000000e+04, best bound 4.062612903226e+04, gap 0.0021%