Gurobi 5.0.1 (linux64) logging started Mon Feb  4 16:53:44 2013

Optimize a model with 1670 rows, 43080 columns and 2406855 nonzeros
Presolve removed 33 rows and 175 columns
Presolve time: 4.56s
Presolved: 1637 rows, 42905 columns, 2395513 nonzeros
Variable types: 0 continuous, 42905 integer (42905 binary)
Found heuristic solution: objective 21207.000000

Root simplex log...

Iteration    Objective       Primal Inf.    Dual Inf.      Time
    7999    1.7238967e+04   2.577674e+02   0.000000e+00      5s
   10828    1.7290091e+04   3.213518e+01   0.000000e+00     10s
   10940    1.7290111e+04   0.000000e+00   0.000000e+00     10s

Root relaxation: objective 1.729011e+04, 10940 iterations, 10.42 seconds

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

     0     0 17290.1111    0   83 21207.0000 17290.1111  18.5%     -   16s
H    0     0                    18451.000000 17290.1111  6.29%     -   17s
*    0     0               0    17291.000000 17291.0000   0.0%     -   30s

Cutting planes:
  Clique: 3
  Zero half: 19

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

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