Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:10:47 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 5.424221e+04, 1102 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 54242.2098 0 5 - 54242.2098 - - 0s H 0 0 57185.000000 54242.2098 5.15% - 0s H 0 0 54953.000000 54242.2098 1.29% - 0s 0 0 54414.3832 0 6 54953.0000 54414.3832 0.98% - 0s 0 0 54434.0212 0 5 54953.0000 54434.0212 0.94% - 0s 0 0 54446.5456 0 5 54953.0000 54446.5456 0.92% - 0s 0 0 54446.6245 0 5 54953.0000 54446.6245 0.92% - 0s 0 0 54446.9787 0 5 54953.0000 54446.9787 0.92% - 0s 0 0 54451.0558 0 5 54953.0000 54451.0558 0.91% - 0s 0 0 54451.2303 0 5 54953.0000 54451.2303 0.91% - 0s 0 0 54451.2518 0 5 54953.0000 54451.2518 0.91% - 0s 0 0 54453.8262 0 5 54953.0000 54453.8262 0.91% - 0s 0 0 54453.8262 0 5 54953.0000 54453.8262 0.91% - 0s 0 0 54453.8262 0 5 54953.0000 54453.8262 0.91% - 0s 0 0 54453.8262 0 5 54953.0000 54453.8262 0.91% - 0s 0 0 54459.7118 0 4 54953.0000 54459.7118 0.90% - 0s 0 0 54459.7118 0 4 54953.0000 54459.7118 0.90% - 0s 0 0 54459.7118 0 5 54953.0000 54459.7118 0.90% - 0s 0 0 54459.7118 0 4 54953.0000 54459.7118 0.90% - 0s 0 0 54459.7118 0 4 54953.0000 54459.7118 0.90% - 0s 0 0 54459.7118 0 4 54953.0000 54459.7118 0.90% - 0s 0 0 54459.7118 0 4 54953.0000 54459.7118 0.90% - 1s 0 0 54459.7118 0 4 54953.0000 54459.7118 0.90% - 1s 0 2 54469.9451 0 4 54953.0000 54469.9451 0.88% - 1s H 7 6 54813.000000 54576.2781 0.43% 41.0 1s H 8 5 54742.000000 54576.2781 0.30% 38.5 1s H 9 5 54724.000000 54576.2781 0.27% 35.2 1s H 11 6 54709.000000 54576.2781 0.24% 29.9 1s * 13 6 12 54694.000000 54576.2781 0.22% 26.5 1s H 16 2 54668.333333 54636.2320 0.06% 29.0 1s * 17 1 5 54659.000000 54659.0000 0.0% 30.9 1s Cutting planes: Implied bound: 71 Flow cover: 6 Explored 18 nodes (3309 simplex iterations) in 1.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.465900000000e+04, best bound 5.465900000000e+04, gap 0.0%