Gurobi 5.0.1 (linux64) logging started Thu Nov 29 10:00:12 2012

Optimize a model with 20023 rows, 39480 columns and 118020 nonzeros
Presolve time: 0.15s
Presolved: 20023 rows, 39480 columns, 118020 nonzeros
Variable types: 19740 continuous, 19740 integer (19740 binary)
Found heuristic solution: objective 29971.000000
Found heuristic solution: objective 6197.0000000
Found heuristic solution: objective 4811.0000000

Root simplex log...

Iteration    Objective       Primal Inf.    Dual Inf.      Time
   29139    2.3010019e+03   3.035515e+02   0.000000e+00      5s
   40510    2.3010034e+03   1.518867e+02   0.000000e+00     10s
   51720    2.3011127e+03   3.308203e+01   0.000000e+00     15s
   52326    2.3025647e+03   0.000000e+00   0.000000e+00     15s

Root relaxation: objective 2.302565e+03, 52326 iterations, 15.29 seconds
Total elapsed time = 21.68s

    Nodes    |    Current Node    |     Objective Bounds      |     Work
 Expl Unexpl |  Obj  Depth IntInf | Incumbent    BestBd   Gap | It/Node Time

     0     0 2302.56475    0  111 4811.00000 2302.56475  52.1%     -   24s
     0     0 2306.66139    0  144 4811.00000 2306.66139  52.1%     -   26s
     0     0 2369.27540    0  157 4811.00000 2369.27540  50.8%     -   39s
H    0     0                    2892.0000000 2369.27540  18.1%     -   44s
     0     0 2385.86232    0   98 2892.00000 2385.86232  17.5%     -   53s
     0     0 2388.86232    0  106 2892.00000 2388.86232  17.4%     -   56s
H    0     0                    2431.0000000 2388.86232  1.73%     -   60s
     0     0 2389.02023    0   69 2431.00000 2389.02023  1.73%     -   61s
     0     0 2389.02023    0  105 2431.00000 2389.02023  1.73%     -   62s
     0     0 2389.02023    0  100 2431.00000 2389.02023  1.73%     -   62s
     0     0 2389.69595    0   82 2431.00000 2389.69595  1.70%     -   62s
H    0     0                    2423.0000000 2389.69595  1.37%     -   62s
     0     0 2389.69696    0   60 2423.00000 2389.69696  1.37%     -   62s
     0     2 2390.77111    0   60 2423.00000 2390.77111  1.33%     -   62s
    36     9 2399.75328   14   81 2423.00000 2399.75328  0.96%   262   65s
*  108    14              29    2420.0000000 2414.02878  0.25%   117   65s

Cutting planes:
  Gomory: 28
  Implied bound: 60
  Flow cover: 144
  Flow path: 43
  GUB cover: 1
  Zero half: 1

Explored 216 nodes (175767 simplex iterations) in 66.04 seconds
Thread count was 1 (of 16 available processors)

Optimal solution found (tolerance 1.00e-04)
Best objective 2.420000000000e+03, best bound 2.420000000000e+03, gap 0.0%