Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:06:03 2013 Optimize a model with 517 rows, 22137 columns and 44227 nonzeros Presolve time: 0.03s Presolved: 517 rows, 22137 columns, 44227 nonzeros Variable types: 22090 continuous, 47 integer (47 binary) Root relaxation: objective 4.567692e+04, 735 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45676.9211 0 9 - 45676.9211 - - 0s H 0 0 47963.000000 45676.9211 4.77% - 0s H 0 0 46475.000000 45676.9211 1.72% - 0s 0 0 45992.0553 0 7 46475.0000 45992.0553 1.04% - 0s 0 0 46042.0685 0 7 46475.0000 46042.0685 0.93% - 0s 0 0 46045.3818 0 7 46475.0000 46045.3818 0.92% - 0s 0 0 46046.2149 0 7 46475.0000 46046.2149 0.92% - 0s 0 0 46047.9428 0 7 46475.0000 46047.9428 0.92% - 0s 0 0 46048.4193 0 6 46475.0000 46048.4193 0.92% - 0s 0 0 46048.4698 0 6 46475.0000 46048.4698 0.92% - 0s 0 0 46048.5684 0 6 46475.0000 46048.5684 0.92% - 0s H 0 0 46252.000000 46048.5684 0.44% - 0s 0 0 46048.5684 0 9 46252.0000 46048.5684 0.44% - 0s 0 0 46048.5684 0 6 46252.0000 46048.5684 0.44% - 0s 0 0 46048.5684 0 6 46252.0000 46048.5684 0.44% - 0s 0 0 46052.3070 0 6 46252.0000 46052.3070 0.43% - 0s 0 0 46055.3938 0 6 46252.0000 46055.3938 0.43% - 0s 0 0 46059.5821 0 5 46252.0000 46059.5821 0.42% - 0s 0 0 46059.5906 0 4 46252.0000 46059.5906 0.42% - 0s 0 0 46060.0073 0 4 46252.0000 46060.0073 0.42% - 0s 0 0 46060.0073 0 4 46252.0000 46060.0073 0.42% - 0s 0 2 46069.1682 0 4 46252.0000 46069.1682 0.40% - 0s * 9 5 9 46241.000000 46110.6283 0.28% 25.2 0s H 21 10 46199.000000 46119.8962 0.17% 21.9 0s * 22 6 11 46178.000000 46119.8962 0.13% 21.1 0s Cutting planes: Implied bound: 89 Flow cover: 6 Explored 27 nodes (2548 simplex iterations) in 0.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.617800000000e+04, best bound 4.617425639415e+04, gap 0.0081%