Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:01:37 2012 Optimize a model with 8403 rows, 182 columns and 16806 nonzeros Presolve removed 6085 rows and 0 columns Presolve time: 0.41s Presolved: 2318 rows, 182 columns, 17563 nonzeros Variable types: 0 continuous, 182 integer (182 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.129658e+01, 1024 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.29658 0 182 9.00000 21.29658 137% - 0s 0 0 20.82459 0 180 9.00000 20.82459 131% - 0s H 0 0 10.0000000 20.82459 108% - 0s 0 0 20.67858 0 181 10.00000 20.67858 107% - 1s 0 0 20.55584 0 181 10.00000 20.55584 106% - 1s 0 0 20.53156 0 182 10.00000 20.53156 105% - 1s 0 0 20.51301 0 182 10.00000 20.51301 105% - 2s 0 0 20.49340 0 182 10.00000 20.49340 105% - 2s 0 0 20.47314 0 181 10.00000 20.47314 105% - 2s 0 0 20.45629 0 182 10.00000 20.45629 105% - 2s 0 0 20.44646 0 182 10.00000 20.44646 104% - 3s 0 0 20.44189 0 182 10.00000 20.44189 104% - 3s 0 0 20.44105 0 182 10.00000 20.44105 104% - 3s 0 0 20.44068 0 182 10.00000 20.44068 104% - 3s 0 0 20.44050 0 182 10.00000 20.44050 104% - 4s 0 2 20.43827 0 182 10.00000 20.43827 104% - 5s 297 249 15.62906 7 88 10.00000 19.91634 99.2% 103 10s 581 419 14.73024 14 77 10.00000 19.07984 90.8% 95.1 15s 601 438 13.05106 22 182 10.00000 19.07984 90.8% 93.6 20s 607 442 14.70250 14 180 10.00000 19.07984 90.8% 92.7 25s 614 447 14.86940 12 182 10.00000 19.07984 90.8% 91.6 30s 621 451 11.53786 27 182 10.00000 19.07984 90.8% 90.6 35s 626 457 16.15000 15 96 10.00000 19.07984 90.8% 95.9 40s 658 478 14.84550 31 80 10.00000 18.83459 88.3% 123 45s 729 525 16.18217 67 128 10.00000 16.84078 68.4% 154 50s 922 550 11.60662 60 57 10.00000 16.80179 68.0% 154 55s 1165 592 11.22222 26 26 10.00000 16.16981 61.7% 132 60s 1357 624 11.87794 28 51 10.00000 15.97859 59.8% 124 65s 1787 627 12.50558 34 51 10.00000 15.41064 54.1% 105 70s H 1986 439 11.0000000 15.18996 38.1% 98.7 71s 2336 542 12.17286 57 56 11.00000 14.68630 33.5% 93.0 75s 2643 557 cutoff 33 11.00000 14.12472 28.4% 89.7 80s 3106 445 12.14843 58 61 11.00000 13.20839 20.1% 84.2 85s Cutting planes: Gomory: 9 Clique: 72 Zero half: 1 Explored 3778 nodes (279269 simplex iterations) in 88.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%