Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:10:46 2013 Optimize a model with 550 rows, 25050 columns and 50050 nonzeros Presolve time: 0.03s Presolved: 550 rows, 25050 columns, 50050 nonzeros Variable types: 25000 continuous, 50 integer (50 binary) Root relaxation: objective 4.983031e+04, 762 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49830.3059 0 12 - 49830.3059 - - 0s H 0 0 52659.000000 49830.3059 5.37% - 0s 0 0 50524.3225 0 7 52659.0000 50524.3225 4.05% - 0s 0 0 50609.5079 0 7 52659.0000 50609.5079 3.89% - 0s H 0 0 52513.000000 50609.5079 3.62% - 0s 0 0 50647.7628 0 7 52513.0000 50647.7628 3.55% - 0s H 0 0 52190.000000 50647.7628 2.96% - 0s 0 0 50669.0621 0 7 52190.0000 50669.0621 2.91% - 0s H 0 0 52075.000000 50669.0621 2.70% - 0s 0 0 50680.5305 0 6 52075.0000 50680.5305 2.68% - 0s 0 0 50682.5077 0 6 52075.0000 50682.5077 2.67% - 0s H 0 0 52071.000000 50682.5077 2.67% - 0s 0 0 50682.5077 0 6 52071.0000 50682.5077 2.67% - 0s 0 2 50683.2178 0 6 52071.0000 50683.2178 2.67% - 0s H 2 2 51761.804517 50694.0212 2.06% 38.5 0s H 3 3 51548.911451 50700.3204 1.65% 39.7 0s H 4 4 51365.948488 50722.1761 1.25% 33.5 0s H 5 4 50812.813333 50722.2500 0.18% 28.4 0s * 9 2 8 50780.000000 50741.4601 0.08% 31.8 0s Cutting planes: Implied bound: 105 Flow cover: 2 Explored 12 nodes (1561 simplex iterations) in 0.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.078000000000e+04, best bound 5.078000000000e+04, gap 0.0%