Gurobi 5.0.1 (linux64) logging started Wed Nov 28 17:26:35 2012

Optimize a model with 10303 rows, 20200 columns and 60300 nonzeros
Presolve time: 0.13s
Presolved: 10303 rows, 20200 columns, 60300 nonzeros
Variable types: 10100 continuous, 10100 integer (10100 binary)
Found heuristic solution: objective 18189.000000
Found heuristic solution: objective 4348.0000000
Found heuristic solution: objective 3205.0000000

Root relaxation: objective 1.671919e+03, 22718 iterations, 2.98 seconds

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

     0     0 1671.91919    0   74 3205.00000 1671.91919  47.8%     -    4s
H    0     0                    2076.0000000 1671.91919  19.5%     -    6s
     0     0 1690.61579    0  123 2076.00000 1690.61579  18.6%     -    7s
     0     0 1728.76757    0  120 2076.00000 1728.76757  16.7%     -   10s
     0     0 1732.72716    0  111 2076.00000 1732.72716  16.5%     -   11s
     0     0 1732.73069    0  110 2076.00000 1732.73069  16.5%     -   13s
H    0     0                    2016.0000000 1732.73069  14.1%     -   14s
     0     0 1732.73069    0  114 2016.00000 1732.73069  14.1%     -   14s
     0     0 1732.73069    0   58 2016.00000 1732.73069  14.1%     -   21s
H    0     0                    1905.0000000 1732.73069  9.04%     -   22s
H    0     0                    1794.0000000 1732.73069  3.42%     -   24s
     0     0 1732.73069    0   75 1794.00000 1732.73069  3.42%     -   25s
     0     0 1732.73069    0   87 1794.00000 1732.73069  3.42%     -   25s
     0     0 1732.94771    0   75 1794.00000 1732.94771  3.40%     -   25s
     0     0 1732.95395    0   64 1794.00000 1732.95395  3.40%     -   25s
     0     0 1732.95395    0   67 1794.00000 1732.95395  3.40%     -   25s
     0     0 1732.95395    0   52 1794.00000 1732.95395  3.40%     -   25s
H    0     0                    1791.0000000 1732.95395  3.24%     -   25s
     0     0 1732.95395    0   54 1791.00000 1732.95395  3.24%     -   25s
     0     0 1732.95395    0   52 1791.00000 1732.95395  3.24%     -   26s
     0     2 1733.45395    0   52 1791.00000 1733.45395  3.21%     -   26s
   475   157     cutoff   12      1791.00000 1759.11901  1.78%  83.2   30s
   722   171 1772.43242   26   83 1791.00000 1761.67172  1.64%  88.7   35s
H 1023   128                    1788.0000000 1764.61337  1.31%  77.0   36s

Cutting planes:
  Gomory: 11
  Implied bound: 3
  Flow cover: 36
  Flow path: 6
  Zero half: 1

Explored 2559 nodes (203531 simplex iterations) in 39.41 seconds
Thread count was 1 (of 16 available processors)

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