Gurobi 5.0.1 (linux64) logging started Mon Feb  4 18:29:19 2013

Optimize a model with 2196 rows, 77970 columns and 4278198 nonzeros
Presolve removed 21 rows and 59 columns (presolve time = 6s) ...
Presolve removed 28 rows and 114 columns (presolve time = 11s) ...
Presolve removed 31 rows and 149 columns (presolve time = 15s) ...
Presolve removed 31 rows and 149 columns
Presolve time: 18.32s
Presolved: 2165 rows, 77821 columns, 4271340 nonzeros
Variable types: 0 continuous, 77821 integer (77821 binary)
Found heuristic solution: objective 39334.000000

Root simplex log...

Iteration    Objective       Primal Inf.    Dual Inf.      Time
    7122    2.8327007e+04   6.333816e+02   0.000000e+00      5s
   11118    2.8808986e+04   7.436496e+02   0.000000e+00     10s
   14078    2.8943571e+04   6.616634e+02   0.000000e+00     15s
   16298    2.8995428e+04   1.197255e+03   0.000000e+00     20s
   18370    2.9021395e+04   1.679053e+03   0.000000e+00     25s
   19850    2.9032901e+04   1.860784e+02   0.000000e+00     30s
   21026    2.9038804e+04   3.191916e+02   0.000000e+00     35s
   21510    2.9039250e+04   0.000000e+00   0.000000e+00     38s

Root relaxation: objective 2.903925e+04, 21510 iterations, 37.74 seconds

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

     0     0 29039.2500    0  243 39334.0000 29039.2500  26.2%     -   59s
H    0     0                    29226.000000 29039.2500  0.64%     -   67s
     0     0 29055.2500    0  346 29226.0000 29055.2500  0.58%     -   81s
     0     0 29055.2500    0  201 29226.0000 29055.2500  0.58%     -  145s
     0     0 29055.6667    0  385 29226.0000 29055.6667  0.58%     -  153s
     0     0 29066.8125    0  283 29226.0000 29066.8125  0.54%     -  166s
H    0     0                    29217.000000 29066.8125  0.51%     -  171s
H    0     0                    29202.000000 29066.8125  0.46%     -  171s
     0     0 29068.7500    0  472 29202.0000 29068.7500  0.46%     -  176s
H    0     0                    29103.000000 29068.7500  0.12%     -  180s
H    0     0                    29082.000000 29068.7500  0.05%     -  180s
     0     0 29072.0917    0  323 29082.0000 29072.0917  0.03%     -  186s
     0     1 29078.9667    0  323 29082.0000 29078.9667  0.01%     -  223s

Cutting planes:
  Clique: 37
  Zero half: 10

Explored 1 nodes (50282 simplex iterations) in 224.42 seconds
Thread count was 1 (of 16 available processors)

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