Gurobi 5.0.1 (linux64) logging started Wed Nov 28 11:44:16 2012

Optimize a model with 5039 rows, 4900 columns and 29118 nonzeros
Presolve removed 69 rows and 1 columns
Presolve time: 0.13s
Presolved: 4970 rows, 4899 columns, 28842 nonzeros
Variable types: 69 continuous, 4830 integer (4830 binary)
Found heuristic solution: objective 76694.000000

Root relaxation: objective 3.833354e+04, 530 iterations, 0.03 seconds

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

     0     0 38333.5429    0   64 76694.0000 38333.5429  50.0%     -    0s
     0     0 38370.4955    0   72 76694.0000 38370.4955  50.0%     -    0s
     0     0 38370.4955    0   72 76694.0000 38370.4955  50.0%     -    0s
H    0     0                    43496.000000 38370.4955  11.8%     -    1s
H    0     0                    41265.000000 38370.4955  7.01%     -    1s
H    0     0                    39294.000000 38370.4955  2.35%     -    1s
     0     2 38370.7248    0   72 39294.0000 38370.7248  2.35%     -    1s
   310   171 38493.4058   20   37 39294.0000 38440.6637  2.17%  15.2    5s
H  330   123                    38757.000000 38444.2233  0.81%  16.3    5s
H  331   120                    38754.000000 38444.2233  0.80%  16.2    5s
H  385    99                    38707.000000 38445.4220  0.68%  15.9    5s
H  800   133                    38675.000000 38522.6190  0.39%  16.1    7s
*  819   120              23    38673.000000 38522.6667  0.39%  16.4    7s

Cutting planes:
  Gomory: 4
  MIR: 1

Explored 931 nodes (15472 simplex iterations) in 8.04 seconds
Thread count was 1 (of 16 available processors)

Optimal solution found (tolerance 1.00e-04)
Best objective 3.867300000000e+04, best bound 3.867200000000e+04, gap 0.0026%