Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:00:33 2012 Optimize a model with 8858 rows, 189 columns and 17716 nonzeros Presolve removed 6401 rows and 0 columns Presolve time: 0.43s Presolved: 2457 rows, 189 columns, 18560 nonzeros Variable types: 0 continuous, 189 integer (189 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.238607e+01, 1041 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.38607 0 189 8.00000 22.38607 180% - 0s 0 0 21.76010 0 189 8.00000 21.76010 172% - 1s 0 0 21.65240 0 189 8.00000 21.65240 171% - 1s 0 0 21.58043 0 188 8.00000 21.58043 170% - 1s H 0 0 9.0000000 21.58043 140% - 1s 0 0 21.52365 0 189 9.00000 21.52365 139% - 1s 0 0 21.50212 0 189 9.00000 21.50212 139% - 2s 0 0 21.44812 0 189 9.00000 21.44812 138% - 2s 0 0 21.42268 0 189 9.00000 21.42268 138% - 2s 0 0 21.41529 0 189 9.00000 21.41529 138% - 3s 0 0 21.41130 0 189 9.00000 21.41130 138% - 3s 0 0 21.40936 0 189 9.00000 21.40936 138% - 3s 0 0 21.40932 0 189 9.00000 21.40932 138% - 3s 0 0 21.40930 0 189 9.00000 21.40930 138% - 4s 0 0 21.40929 0 189 9.00000 21.40929 138% - 4s 0 2 21.40859 0 189 9.00000 21.40859 138% - 5s 205 189 13.15277 27 76 9.00000 21.15076 135% 132 10s H 459 336 10.0000000 20.70101 107% 105 13s 537 394 12.21102 31 65 10.00000 20.52928 105% 103 15s 601 441 12.11091 39 189 10.00000 20.28079 103% 101 21s 607 445 19.99699 16 189 10.00000 20.28079 103% 100 25s 613 449 14.98672 16 188 10.00000 20.28079 103% 98.6 30s 618 454 20.28079 10 188 10.00000 20.28079 103% 102 36s 639 468 15.96057 20 87 10.00000 20.05197 101% 122 40s 675 492 15.59887 38 91 10.00000 18.55713 85.6% 151 45s 767 554 11.33981 84 52 10.00000 17.51314 75.1% 178 50s 1025 568 16.86588 14 98 10.00000 17.31693 73.2% 160 55s H 1079 494 11.0000000 17.16846 56.1% 156 56s 1295 516 15.46486 24 86 11.00000 16.54856 50.4% 138 60s 1490 533 12.35815 19 46 11.00000 16.29547 48.1% 128 65s 1649 560 15.18436 29 87 11.00000 16.12549 46.6% 121 70s 1769 519 12.61480 22 48 11.00000 16.03477 45.8% 118 75s 2069 587 12.63443 25 46 11.00000 15.68082 42.6% 110 80s 2469 678 13.84565 34 75 11.00000 15.18812 38.1% 102 85s 2878 802 14.63331 34 75 11.00000 14.86126 35.1% 95.6 90s 3281 844 14.32049 55 77 11.00000 14.51299 31.9% 91.7 95s 3549 838 12.49949 49 64 11.00000 14.07929 28.0% 89.8 100s 4036 637 cutoff 65 11.00000 13.31891 21.1% 85.8 105s 5018 58 12.09783 24 46 11.00000 12.33224 12.1% 74.2 110s Cutting planes: Gomory: 10 Clique: 70 Explored 5089 nodes (375399 simplex iterations) in 110.10 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%