Gurobi 5.0.1 (linux64) logging started Wed Apr 24 04:41:00 2013 Optimize a model with 935 rows, 72335 columns and 144585 nonzeros Presolve time: 0.11s Presolved: 935 rows, 72335 columns, 144585 nonzeros Variable types: 72250 continuous, 85 integer (85 binary) Root relaxation: objective 1.086751e+05, 2716 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 108675.139 0 7 - 108675.139 - - 0s H 0 0 110083.00000 108675.139 1.28% - 0s 0 0 108779.430 0 5 110083.000 108779.430 1.18% - 0s H 0 0 109178.00000 108779.430 0.37% - 0s 0 0 108808.967 0 6 109178.000 108808.967 0.34% - 0s 0 0 108808.967 0 7 109178.000 108808.967 0.34% - 1s 0 0 108808.967 0 5 109178.000 108808.967 0.34% - 1s 0 0 108809.141 0 6 109178.000 108809.141 0.34% - 1s 0 0 108812.287 0 5 109178.000 108812.287 0.33% - 1s 0 0 108815.363 0 4 109178.000 108815.363 0.33% - 1s 0 0 108815.608 0 4 109178.000 108815.608 0.33% - 1s 0 0 108815.685 0 3 109178.000 108815.685 0.33% - 1s 0 0 108815.763 0 3 109178.000 108815.763 0.33% - 1s 0 0 108817.254 0 3 109178.000 108817.254 0.33% - 1s 0 2 108817.359 0 3 109178.000 108817.359 0.33% - 2s * 18 11 17 109167.00000 108858.629 0.28% 32.9 2s * 20 7 15 109039.00000 108858.629 0.17% 30.7 2s Cutting planes: Implied bound: 163 Flow cover: 12 Explored 36 nodes (6916 simplex iterations) in 3.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.090390000000e+05, best bound 1.090374410585e+05, gap 0.0014%