Gurobi 5.0.1 (linux64) logging started Sat Dec  8 10:29:19 2012

Optimize a model with 1095 rows, 1080 columns and 3549 nonzeros
Presolve removed 105 rows and 61 columns
Presolve time: 0.01s
Presolved: 990 rows, 1019 columns, 3305 nonzeros
Variable types: 676 continuous, 343 integer (343 binary)

Root relaxation: objective 8.908406e+04, 499 iterations, 0.00 seconds

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

     0     0 89084.0590    0  166          - 89084.0590     -      -    0s
H    0     0                    179697.00000 89084.0590  50.4%     -    0s
     0     0 110257.255    0   38 179697.000 110257.255  38.6%     -    0s
H    0     0                    122905.00000 110257.255  10.3%     -    0s
     0     0 111052.952    0   27 122905.000 111052.952  9.64%     -    0s
     0     0 111302.860    0   22 122905.000 111302.860  9.44%     -    0s
     0     0 111417.875    0   19 122905.000 111417.875  9.35%     -    0s
     0     0 111437.444    0   16 122905.000 111437.444  9.33%     -    0s
     0     0 111437.984    0   14 122905.000 111437.984  9.33%     -    0s
     0     0 111438.612    0   13 122905.000 111438.612  9.33%     -    0s
     0     0 111438.653    0   13 122905.000 111438.653  9.33%     -    0s
     0     2 111439.802    0   13 122905.000 111439.802  9.33%     -    0s
H   27    27                    112273.00000 111450.668  0.73%   8.4    0s
*   47    44              39    112130.00000 111450.668  0.61%   7.8    1s
*  109    86              53    112053.00000 111452.198  0.54%   7.4    2s
   238   181 111664.808   20   19 112053.000 111484.182  0.51%   8.7    5s
H  251   132                    111781.00000 111484.182  0.27%   8.5    5s
   487   291 111717.541   24    9 111781.000 111505.440  0.25%   8.2   10s
H  550   241                    111708.00000 111513.816  0.17%   8.1   11s
H  700   295                    111694.00000 111523.321  0.15%   8.1   14s
   703   297 111555.268    7   53 111694.000 111523.321  0.15%   8.1   15s
   894   329 111666.955   44    5 111694.000 111523.321  0.15%   8.7   20s
* 1032   275              42    111668.00000 111558.185  0.10%   8.1   22s
  1128   260 111661.997   30    4 111668.000 111570.943  0.09%   7.9   25s
  1358   166     cutoff   21      111668.000 111609.538  0.05%   7.5   30s

Cutting planes:
  Gomory: 3
  Flow cover: 13
  Flow path: 6

Explored 1539 nodes (11712 simplex iterations) in 33.86 seconds
Thread count was 1 (of 16 available processors)

Optimal solution found (tolerance 1.00e-04)
Best objective 1.116679999999e+05, best bound 1.116570796843e+05, gap 0.0098%