Gurobi 5.0.1 (linux64) logging started Wed Apr 24 12:37:25 2013 Optimize a model with 2090 rows, 361190 columns and 722190 nonzeros Presolve time: 1.80s Presolved: 2090 rows, 361190 columns, 722190 nonzeros Variable types: 361000 continuous, 190 integer (190 binary) Root relaxation: objective 3.995868e+05, 11644 iterations, 1.49 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 399586.807 0 5 - 399586.807 - - 3s H 0 0 435779.00000 399586.807 8.31% - 5s H 0 0 401034.00000 399586.807 0.36% - 6s 0 0 399744.901 0 4 401034.000 399744.901 0.32% - 6s 0 0 399744.901 0 5 401034.000 399744.901 0.32% - 8s 0 0 399745.020 0 4 401034.000 399745.020 0.32% - 9s 0 0 399757.913 0 1 401034.000 399757.913 0.32% - 10s 0 0 399757.913 0 1 401034.000 399757.913 0.32% - 10s 0 2 399760.470 0 1 401034.000 399760.470 0.32% - 11s 21 13 399981.655 20 1 401034.000 399836.066 0.30% 64.5 15s H 22 10 400404.00000 399836.066 0.14% 61.5 15s H 24 12 400394.00000 399836.066 0.14% 59.0 15s * 26 13 24 400187.00000 399836.066 0.09% 55.6 15s * 28 10 23 400167.00000 399836.066 0.08% 55.7 15s * 59 13 17 400096.00000 399910.920 0.05% 73.0 18s Cutting planes: Implied bound: 112 Flow cover: 4 Explored 71 nodes (23603 simplex iterations) in 19.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.000960000000e+05, best bound 4.000757826077e+05, gap 0.0051%