Gurobi 5.0.1 (linux64) logging started Mon Feb  4 18:44:30 2013

Optimize a model with 1841 rows, 66630 columns and 2940649 nonzeros
Presolve removed 21 rows and 63 columns (presolve time = 5s) ...
Presolve removed 21 rows and 63 columns
Presolve time: 7.51s
Presolved: 1820 rows, 66567 columns, 2939543 nonzeros
Variable types: 0 continuous, 66567 integer (66567 binary)
Found heuristic solution: objective 29905.000000

Root simplex log...

Iteration    Objective       Primal Inf.    Dual Inf.      Time
    8099    2.1490769e+04   1.211008e+03   0.000000e+00      5s
   11927    2.1706498e+04   1.411578e+03   0.000000e+00     10s
   14435    2.1745174e+04   2.837407e+02   0.000000e+00     15s
   16076    2.1750100e+04   0.000000e+00   0.000000e+00     20s

Root relaxation: objective 2.175010e+04, 16076 iterations, 19.84 seconds

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

     0     0 21750.1000    0  175 29905.0000 21750.1000  27.3%     -   28s
H    0     0                    22194.000000 21750.1000  2.00%     -   34s
     0     0 21756.8966    0  122 22194.0000 21756.8966  1.97%     -   41s
H    0     0                    22191.000000 21756.8966  1.96%     -   61s
     0     0 21756.8966    0  174 22191.0000 21756.8966  1.96%     -   81s
     0     0 21756.8966    0  183 22191.0000 21756.8966  1.96%     -   88s
     0     0 21763.0250    0  189 22191.0000 21763.0250  1.93%     -   94s
H    0     0                    22172.000000 21763.0250  1.84%     -   95s
     0     0 21764.8477    0  203 22172.0000 21764.8477  1.84%     -   99s
*    0     0               0    21765.000000 21765.0000   0.0%     -  103s

Cutting planes:
  Clique: 44
  Zero half: 22

Explored 0 nodes (40445 simplex iterations) in 103.81 seconds
Thread count was 1 (of 16 available processors)

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