Gurobi 5.0.1 (linux64) logging started Mon Feb  4 18:53:45 2013

Optimize a model with 15225 rows, 2025 columns and 46575 nonzeros
Presolve removed 1557 rows and 1026 columns
Presolve time: 0.10s
Presolved: 13668 rows, 999 columns, 41926 nonzeros
Variable types: 22 continuous, 977 integer (977 binary)
Found heuristic solution: objective 39027.000000

Root relaxation: objective 2.786679e+04, 4305 iterations, 0.19 seconds

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

     0     0 27866.7857    0    7 39027.0000 27866.7857  28.6%     -    0s
H    0     0                    27890.000000 27866.7857  0.08%     -    0s
H    0     0                    27879.000000 27866.7857  0.04%     -    0s
H    0     0                    27876.000000 27866.7857  0.03%     -    0s
     0     0 27867.4181    0   25 27876.0000 27867.4181  0.03%     -    0s
     0     0 27867.4181    0    7 27876.0000 27867.4181  0.03%     -    0s
     0     0 27867.4181    0   22 27876.0000 27867.4181  0.03%     -    0s
     0     1 27867.4260    0   21 27876.0000 27867.4260  0.03%     -    0s
H    5     4                    27874.000000 27867.7500  0.02%   1.8    0s
*  357   119              39    27873.000000 27868.8863  0.01%  16.2    0s
*  899    67              33    27872.000000 27870.1450  0.01%  15.0    1s

Cutting planes:
  Gomory: 14
  Cover: 14
  Implied bound: 2
  MIR: 35
  Zero half: 16

Explored 900 nodes (18134 simplex iterations) in 1.15 seconds
Thread count was 1 (of 16 available processors)

Optimal solution found (tolerance 1.00e-04)
Best objective 2.787200000000e+04, best bound 2.787100000000e+04, gap 0.0036%