Optimize a model with 100 rows, 4950 columns and 9900 nonzeros
Presolve time: 0.01s
Presolved: 100 rows, 4950 columns, 9900 nonzeros
Variable types: 0 continuous, 4950 integer (4950 binary)

Root relaxation: objective 2.033950e+04, 151 iterations, 0.00 seconds

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

     0     0 20339.5000    0   14          - 20339.5000     -      -    0s
     0     0 20426.0000    0   18          - 20426.0000     -      -    0s
     0     0 20459.5000    0   18          - 20459.5000     -      -    0s
     0     0 20475.0000    0    6          - 20475.0000     -      -    0s
     0     0 20484.0000    0   12          - 20484.0000     -      -    0s
     0     0 20490.0000    0   18          - 20490.0000     -      -    0s
     0     0 20509.5000    0    8          - 20509.5000     -      -    0s
     0     0 20510.5000    0   26          - 20510.5000     -      -    0s
     0     0 20510.5000    0   26          - 20510.5000     -      -    0s
     0     2 20513.0000    0   26          - 20513.0000     -      -    0s
*  345   339             273    28664.000000 20677.5000  27.9%   4.5    0s
*  452   273              69    24281.000000 20700.5000  14.7%   5.0    1s
*  455   271              70    24260.000000 20700.5000  14.7%   4.9    1s
   610   405 22476.0000   25   65 24260.0000 22077.4407  9.00%   5.0    5s
*  615   387              13    22141.000000 22141.0000   0.0%   5.0    9s

Cutting planes:
  Gomory: 32
  Cover: 3
  Zero half: 26

Explored 615 nodes (3839 simplex iterations) in 9.68 seconds
Thread count was 1 (of 16 available processors)

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

Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:43:01 2012