Gurobi 5.0.1 (linux64) logging started Wed Apr 24 12:21:21 2013 Optimize a model with 1870 rows, 289170 columns and 578170 nonzeros Presolve time: 1.14s Presolved: 1870 rows, 289170 columns, 578170 nonzeros Variable types: 289000 continuous, 170 integer (170 binary) Root relaxation: objective 3.618945e+05, 12494 iterations, 1.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 361894.507 0 10 - 361894.507 - - 2s H 0 0 401175.00000 361894.507 9.79% - 3s 0 0 362063.098 0 8 401175.000 362063.098 9.75% - 4s H 0 0 401117.35750 362063.098 9.74% - 4s H 0 0 400232.00000 362063.098 9.54% - 4s 0 0 362069.532 0 8 400232.000 362069.532 9.54% - 5s H 0 0 390536.00000 362069.532 7.29% - 5s 0 0 362080.995 0 7 390536.000 362080.995 7.29% - 5s H 0 0 390527.00000 362080.995 7.28% - 6s 0 0 362082.806 0 7 390527.000 362082.806 7.28% - 6s H 0 0 390142.00000 362082.806 7.19% - 6s 0 0 362088.610 0 7 390142.000 362088.610 7.19% - 7s H 0 0 390061.00000 362088.610 7.17% - 7s 0 0 362094.594 0 7 390061.000 362094.594 7.17% - 8s H 0 0 362319.00000 362094.594 0.06% - 8s 0 0 362094.594 0 7 362319.000 362094.594 0.06% - 8s 0 0 362094.594 0 10 362319.000 362094.594 0.06% - 10s 0 0 362094.594 0 8 362319.000 362094.594 0.06% - 10s 0 0 362094.594 0 9 362319.000 362094.594 0.06% - 11s 0 0 362094.594 0 7 362319.000 362094.594 0.06% - 11s 0 0 362094.594 0 7 362319.000 362094.594 0.06% - 11s 0 0 362094.594 0 7 362319.000 362094.594 0.06% - 11s 0 0 362094.594 0 7 362319.000 362094.594 0.06% - 12s 0 0 362094.594 0 7 362319.000 362094.594 0.06% - 12s 0 0 362094.594 0 7 362319.000 362094.594 0.06% - 12s 0 0 362097.066 0 6 362319.000 362097.066 0.06% - 12s 0 0 362109.449 0 3 362319.000 362109.449 0.06% - 13s 0 2 362131.936 0 3 362319.000 362131.936 0.05% - 14s 13 1 cutoff 3 362319.000 362275.915 0.01% 63.8 15s Cutting planes: Implied bound: 167 Flow cover: 15 Explored 15 nodes (20022 simplex iterations) in 15.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.623190000000e+05, best bound 3.622908295455e+05, gap 0.0078%