Gurobi 5.0.1 (linux64) logging started Mon Feb  4 16:57:35 2013

Optimize a model with 1582 rows, 42143 columns and 2130061 nonzeros
Presolve removed 16 rows and 0 columns
Presolve time: 2.71s
Presolved: 1566 rows, 42143 columns, 2129496 nonzeros
Variable types: 0 continuous, 42143 integer (42143 binary)
Found heuristic solution: objective 21857.000000

Root simplex log...

Iteration    Objective       Primal Inf.    Dual Inf.      Time
    8679    1.5498774e+04   1.680183e+02   0.000000e+00      5s
   12519    1.5554167e+04   2.065000e+02   0.000000e+00     10s
   12690    1.5554571e+04   0.000000e+00   0.000000e+00     11s

Root relaxation: objective 1.555457e+04, 12690 iterations, 10.64 seconds

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

     0     0 15554.5714    0  106 21857.0000 15554.5714  28.8%     -   14s
H    0     0                    15597.000000 15554.5714  0.27%     -   15s
H    0     0                    15594.000000 15554.5714  0.25%     -   16s
     0     0 15558.0000    0  131 15594.0000 15558.0000  0.23%     -   18s
H    0     0                    15590.000000 15558.0000  0.21%     -   29s
     0     0 15558.0000    0  104 15590.0000 15558.0000  0.21%     -   33s
H    0     0                    15566.000000 15558.0000  0.05%     -   33s
     0     0 15559.2941    0  128 15566.0000 15559.2941  0.04%     -   35s
H    0     0                    15564.000000 15559.2941  0.03%     -   36s
     0     1 15559.5798    0  126 15564.0000 15559.5798  0.03%     -   42s

Cutting planes:
  Gomory: 1
  Clique: 2
  Zero half: 1

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

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