Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:56:34 2012 Optimize a model with 10097 rows, 201 columns and 20194 nonzeros Presolve removed 7382 rows and 0 columns Presolve time: 0.54s Presolved: 2715 rows, 201 columns, 21043 nonzeros Variable types: 0 continuous, 201 integer (201 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.318373e+01, 1237 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.18373 0 199 7.00000 23.18373 231% - 0s H 0 0 8.0000000 23.18373 190% - 0s 0 0 22.52278 0 200 8.00000 22.52278 182% - 1s H 0 0 9.0000000 22.52278 150% - 1s 0 0 22.28344 0 198 9.00000 22.28344 148% - 1s 0 0 22.21662 0 200 9.00000 22.21662 147% - 1s H 0 0 10.0000000 22.21662 122% - 1s 0 0 22.20487 0 201 10.00000 22.20487 122% - 2s 0 0 22.19186 0 201 10.00000 22.19186 122% - 2s 0 0 22.13613 0 201 10.00000 22.13613 121% - 2s 0 0 22.11761 0 201 10.00000 22.11761 121% - 3s 0 0 22.09859 0 201 10.00000 22.09859 121% - 3s 0 0 22.08698 0 201 10.00000 22.08698 121% - 3s 0 0 22.07775 0 201 10.00000 22.07775 121% - 3s 0 0 22.07261 0 201 10.00000 22.07261 121% - 4s 0 0 22.06541 0 201 10.00000 22.06541 121% - 4s 0 0 22.05093 0 201 10.00000 22.05093 121% - 4s 0 0 22.03580 0 201 10.00000 22.03580 120% - 5s 0 0 22.02688 0 200 10.00000 22.02688 120% - 5s 0 0 22.02371 0 201 10.00000 22.02371 120% - 5s 0 0 22.02102 0 201 10.00000 22.02102 120% - 6s 0 0 22.02039 0 201 10.00000 22.02039 120% - 6s 0 0 22.01991 0 201 10.00000 22.01991 120% - 6s 0 0 21.99931 0 201 10.00000 21.99931 120% - 6s 0 0 21.95233 0 201 10.00000 21.95233 120% - 7s 0 0 21.93908 0 201 10.00000 21.93908 119% - 7s 0 0 21.92222 0 200 10.00000 21.92222 119% - 7s 0 0 21.90964 0 200 10.00000 21.90964 119% - 8s 0 0 21.90491 0 201 10.00000 21.90491 119% - 8s 0 0 21.90184 0 201 10.00000 21.90184 119% - 8s 0 0 21.90051 0 201 10.00000 21.90051 119% - 9s 0 0 21.89619 0 201 10.00000 21.89619 119% - 9s 0 0 21.89276 0 201 10.00000 21.89276 119% - 9s 0 0 21.88627 0 201 10.00000 21.88627 119% - 9s 0 0 21.88188 0 201 10.00000 21.88188 119% - 10s 0 0 21.87428 0 201 10.00000 21.87428 119% - 10s 0 0 21.86646 0 201 10.00000 21.86646 119% - 10s 0 0 21.86445 0 201 10.00000 21.86445 119% - 11s 0 0 21.86083 0 201 10.00000 21.86083 119% - 11s 0 0 21.85931 0 201 10.00000 21.85931 119% - 11s 0 0 21.85916 0 201 10.00000 21.85916 119% - 12s 0 0 21.85915 0 201 10.00000 21.85915 119% - 12s 0 2 21.85834 0 201 10.00000 21.85834 119% - 13s 32 34 18.86447 32 164 10.00000 21.85512 119% 156 15s 258 227 17.24901 8 114 10.00000 21.58746 116% 113 20s 453 384 17.19906 8 103 10.00000 21.25321 113% 105 25s 601 493 11.76687 48 201 10.00000 20.77802 108% 104 36s 607 497 14.63859 27 200 10.00000 20.77802 108% 103 40s 613 501 15.41024 15 201 10.00000 20.77802 108% 102 45s 618 504 15.03880 21 201 10.00000 20.77802 108% 101 50s 622 509 16.13819 13 89 10.00000 20.77802 108% 107 55s 642 522 16.50544 23 92 10.00000 20.77802 108% 129 60s 678 546 15.36713 41 87 10.00000 19.47543 94.8% 158 65s 728 580 13.84958 66 66 10.00000 18.00916 80.1% 183 70s 867 614 11.21551 136 76 10.00000 18.00916 80.1% 190 75s 1002 638 11.23281 81 51 10.00000 18.00628 80.1% 183 80s 1164 678 13.75473 47 71 10.00000 17.54549 75.5% 165 85s 1331 724 11.45283 29 41 10.00000 17.38172 73.8% 151 90s 1475 761 15.80552 27 91 10.00000 17.24249 72.4% 141 95s 1766 804 14.80186 39 85 10.00000 16.97016 69.7% 126 100s 2273 952 12.11053 29 50 10.00000 16.59264 65.9% 108 105s 2805 1183 11.33822 38 43 10.00000 16.21817 62.2% 96.0 110s 3407 1466 12.18171 38 49 10.00000 15.95370 59.5% 87.3 115s 3935 1662 11.94000 32 43 10.00000 15.69002 56.9% 81.4 120s 4588 1947 15.35570 44 84 10.00000 15.50080 55.0% 76.0 125s 5111 2126 11.36126 32 43 10.00000 15.34185 53.4% 73.2 130s 5558 2265 14.95866 50 82 10.00000 15.18989 51.9% 71.2 135s 6197 2498 11.88372 59 39 10.00000 14.99711 50.0% 68.4 140s 6731 2604 13.04382 48 52 10.00000 14.81255 48.1% 66.4 145s 7266 2745 11.44412 39 44 10.00000 14.63802 46.4% 64.7 150s 7811 2873 12.87183 54 70 10.00000 14.45637 44.6% 63.8 155s 8280 2976 12.28330 38 47 10.00000 14.34472 43.4% 62.7 160s 8907 3042 12.07716 39 44 10.00000 14.11318 41.1% 61.4 165s 9473 3123 12.45734 25 53 10.00000 13.95370 39.5% 60.5 170s 10035 3148 11.43421 47 37 10.00000 13.75551 37.6% 59.6 175s 10950 3053 11.47646 54 46 10.00000 13.38446 33.8% 58.6 180s *10987 1619 32 11.0000000 13.35744 21.4% 58.6 180s 12773 42 cutoff 41 11.00000 12.01804 9.25% 53.2 185s Cutting planes: Gomory: 12 Clique: 84 Zero half: 3 Explored 12816 nodes (683852 simplex iterations) in 185.03 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%