Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:56:33 2012 Optimize a model with 8887 rows, 189 columns and 17774 nonzeros Presolve removed 6374 rows and 0 columns Presolve time: 0.44s Presolved: 2513 rows, 189 columns, 18826 nonzeros Variable types: 0 continuous, 189 integer (189 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.233419e+01, 1043 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.33419 0 188 9.00000 22.33419 148% - 0s 0 0 21.81822 0 189 9.00000 21.81822 142% - 1s H 0 0 10.0000000 21.81822 118% - 1s 0 0 21.58989 0 189 10.00000 21.58989 116% - 1s 0 0 21.47137 0 189 10.00000 21.47137 115% - 1s 0 0 21.43870 0 189 10.00000 21.43870 114% - 1s 0 0 21.39458 0 188 10.00000 21.39458 114% - 2s 0 0 21.35217 0 189 10.00000 21.35217 114% - 2s 0 0 21.31848 0 189 10.00000 21.31848 113% - 2s 0 0 21.29642 0 188 10.00000 21.29642 113% - 3s 0 0 21.27918 0 189 10.00000 21.27918 113% - 3s 0 0 21.26153 0 189 10.00000 21.26153 113% - 3s H 0 0 11.0000000 21.26153 93.3% - 3s 0 0 21.25243 0 189 11.00000 21.25243 93.2% - 3s 0 0 21.24447 0 189 11.00000 21.24447 93.1% - 4s 0 0 21.24050 0 189 11.00000 21.24050 93.1% - 4s 0 0 21.23808 0 189 11.00000 21.23808 93.1% - 4s 0 0 21.23670 0 189 11.00000 21.23670 93.1% - 5s 0 0 21.22785 0 189 11.00000 21.22785 93.0% - 5s 0 0 21.22212 0 189 11.00000 21.22212 92.9% - 5s 0 0 21.21717 0 189 11.00000 21.21717 92.9% - 5s 0 0 21.20618 0 189 11.00000 21.20618 92.8% - 6s 0 0 21.20182 0 188 11.00000 21.20182 92.7% - 6s 0 0 21.19601 0 189 11.00000 21.19601 92.7% - 6s 0 0 21.19247 0 189 11.00000 21.19247 92.7% - 6s 0 0 21.19112 0 188 11.00000 21.19112 92.6% - 7s 0 0 21.18943 0 189 11.00000 21.18943 92.6% - 7s 0 0 21.18904 0 189 11.00000 21.18904 92.6% - 7s 0 0 21.18899 0 189 11.00000 21.18899 92.6% - 8s 0 2 21.18841 0 189 11.00000 21.18841 92.6% - 9s 19 21 19.28638 19 170 11.00000 21.18753 92.6% 158 10s 295 247 12.13765 15 50 11.00000 20.52530 86.6% 109 15s 439 327 12.72566 17 54 11.00000 19.89720 80.9% 110 20s 574 416 13.39309 32 75 11.00000 19.48787 77.2% 107 25s 601 434 12.49220 23 189 11.00000 19.40192 76.4% 106 33s 604 436 13.73643 30 189 11.00000 19.40192 76.4% 106 35s 611 441 13.01466 20 189 11.00000 19.40192 76.4% 105 40s 616 444 13.81616 27 189 11.00000 19.40192 76.4% 104 45s 621 449 19.40192 12 186 11.00000 19.40192 76.4% 110 51s 654 471 15.24277 28 86 11.00000 19.23688 74.9% 140 55s 704 505 13.95353 53 77 11.00000 17.22891 56.6% 173 60s 866 503 13.23376 25 53 11.00000 16.99618 54.5% 176 65s 1171 522 15.55185 19 96 11.00000 16.38754 49.0% 146 70s 1356 561 13.71068 15 55 11.00000 16.16656 47.0% 134 75s 1519 601 13.11876 18 49 11.00000 16.08735 46.2% 125 80s 1659 595 12.85460 17 48 11.00000 15.93063 44.8% 119 85s 1959 594 12.92641 24 47 11.00000 15.69047 42.6% 109 90s 2297 675 12.15979 25 45 11.00000 15.25195 38.7% 103 95s 2574 672 14.75461 39 88 11.00000 14.90394 35.5% 100 100s 2899 696 14.00567 45 72 11.00000 14.57485 32.5% 97.0 105s 3194 741 cutoff 41 11.00000 14.24586 29.5% 94.2 110s 3505 651 13.46857 55 71 11.00000 13.66558 24.2% 92.2 115s 3909 506 cutoff 42 11.00000 13.16311 19.7% 87.8 120s Cutting planes: Gomory: 4 Clique: 97 Zero half: 2 Explored 4563 nodes (363324 simplex iterations) in 122.95 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%