Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:24:26 2012 Optimize a model with 6828 rows, 164 columns and 13656 nonzeros Presolve removed 4920 rows and 0 columns Presolve time: 0.30s Presolved: 1908 rows, 164 columns, 14182 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.996915e+01, 767 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.96915 0 161 8.00000 19.96915 150% - 0s 0 0 19.28110 0 163 8.00000 19.28110 141% - 0s 0 0 19.06814 0 162 8.00000 19.06814 138% - 0s 0 0 18.92135 0 163 8.00000 18.92135 137% - 1s H 0 0 9.0000000 18.92135 110% - 1s 0 0 18.83548 0 164 9.00000 18.83548 109% - 1s 0 0 18.78934 0 164 9.00000 18.78934 109% - 1s 0 0 18.74656 0 163 9.00000 18.74656 108% - 1s 0 0 18.73506 0 164 9.00000 18.73506 108% - 2s 0 0 18.71831 0 163 9.00000 18.71831 108% - 2s 0 0 18.70645 0 164 9.00000 18.70645 108% - 2s 0 0 18.70331 0 164 9.00000 18.70331 108% - 2s 0 0 18.70250 0 164 9.00000 18.70250 108% - 3s 0 0 18.70158 0 164 9.00000 18.70158 108% - 3s 0 0 18.70137 0 164 9.00000 18.70137 108% - 3s 0 2 18.70098 0 164 9.00000 18.70098 108% - 4s 35 37 15.17856 35 128 9.00000 18.70098 108% 133 5s H 330 234 10.0000000 18.05363 80.5% 84.7 7s 520 325 12.69804 19 65 10.00000 17.38490 73.8% 83.8 10s 603 374 12.05068 23 159 10.00000 16.97923 69.8% 84.4 15s 610 379 13.25463 12 164 10.00000 16.97923 69.8% 83.5 20s 617 384 11.84207 29 164 10.00000 16.97923 69.8% 82.5 25s 643 403 14.78726 22 83 10.00000 16.97923 69.8% 102 30s 756 450 12.51215 79 91 10.00000 15.50216 55.0% 133 35s 1224 437 13.63702 31 72 10.00000 14.77597 47.8% 102 40s 1445 417 14.32388 26 76 10.00000 14.38899 43.9% 94.1 45s 2024 426 12.63329 38 62 10.00000 13.57231 35.7% 80.7 50s 2613 407 12.24328 43 58 10.00000 12.46080 24.6% 74.3 55s Cutting planes: Gomory: 9 Clique: 85 Zero half: 1 Explored 3315 nodes (216605 simplex iterations) in 58.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%