Gurobi 5.0.1 (linux64) logging started Wed Nov 28 10:22:39 2012

Optimize a model with 2353 rows, 4512 columns and 13395 nonzeros
Presolve removed 47 rows and 47 columns
Presolve time: 0.11s
Presolved: 2306 rows, 4465 columns, 13301 nonzeros
Variable types: 2209 continuous, 2256 integer (2256 binary)
Found heuristic solution: objective 9214.0000000
Found heuristic solution: objective 4402.0000000
Found heuristic solution: objective 4253.0000000

Root relaxation: objective 1.659946e+03, 4025 iterations, 0.13 seconds

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

     0     0 1659.94565    0   44 4253.00000 1659.94565  61.0%     -    0s
H    0     0                    2068.0000000 1659.94565  19.7%     -    0s
     0     0 1661.73395    0   58 2068.00000 1661.73395  19.6%     -    0s
     0     0 1729.02707    0   67 2068.00000 1729.02707  16.4%     -    0s
     0     0 1740.92045    0   67 2068.00000 1740.92045  15.8%     -    0s
     0     0 1742.00000    0   50 2068.00000 1742.00000  15.8%     -    0s
     0     0 1742.00000    0   50 2068.00000 1742.00000  15.8%     -    1s
     0     0 1742.00000    0   33 2068.00000 1742.00000  15.8%     -    1s
     0     0 1742.00000    0   37 2068.00000 1742.00000  15.8%     -    1s
     0     0 1742.00000    0   37 2068.00000 1742.00000  15.8%     -    1s
H    0     0                    1865.0000000 1742.00000  6.60%     -    1s
     0     0 1742.00000    0   44 1865.00000 1742.00000  6.60%     -    1s
     0     0 1742.00000    0   53 1865.00000 1742.00000  6.60%     -    2s
     0     0 1742.00000    0   36 1865.00000 1742.00000  6.60%     -    2s
H    0     0                    1834.0000000 1742.00000  5.02%     -    2s
     0     0 1742.00000    0   35 1834.00000 1742.00000  5.02%     -    2s
     0     2 1743.00000    0   35 1834.00000 1743.00000  4.96%     -    2s
H    1     2                    1794.0000000 1743.00000  2.84%  1011    2s
H    6     5                    1791.0000000 1748.23095  2.39%   168    2s
*   72    23              23    1782.0000000 1753.91304  1.58%  88.8    3s
H  248    48                    1778.0000000 1763.00000  0.84%  44.0    3s
H  311    55                    1777.0000000 1763.18051  0.78%  41.3    3s
*  432    45              28    1776.0000000 1766.11404  0.56%  36.1    3s

Cutting planes:
  Gomory: 26
  Implied bound: 62
  Clique: 1
  Flow cover: 156
  Flow path: 18

Explored 529 nodes (36113 simplex iterations) in 3.81 seconds
Thread count was 1 (of 16 available processors)

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