Gurobi 5.0.1 (linux64) logging started Mon Nov 19 20:10:53 2012 Optimize a model with 10104 rows, 202 columns and 20208 nonzeros Presolve removed 7376 rows and 0 columns Presolve time: 0.55s Presolved: 2728 rows, 202 columns, 20619 nonzeros Variable types: 0 continuous, 202 integer (202 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.375767e+01, 1153 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.75767 0 202 7.00000 23.75767 239% - 0s H 0 0 9.0000000 23.75767 164% - 0s 0 0 23.36747 0 202 9.00000 23.36747 160% - 1s 0 0 23.22267 0 202 9.00000 23.22267 158% - 1s 0 0 23.12887 0 202 9.00000 23.12887 157% - 1s 0 0 23.08827 0 202 9.00000 23.08827 157% - 2s 0 0 23.01916 0 202 9.00000 23.01916 156% - 2s 0 0 23.00057 0 202 9.00000 23.00057 156% - 2s 0 0 22.97823 0 202 9.00000 22.97823 155% - 2s 0 0 22.93801 0 202 9.00000 22.93801 155% - 3s 0 0 22.91588 0 202 9.00000 22.91588 155% - 3s 0 0 22.89279 0 201 9.00000 22.89279 154% - 3s 0 0 22.86046 0 202 9.00000 22.86046 154% - 4s 0 0 22.84424 0 201 9.00000 22.84424 154% - 4s 0 0 22.83711 0 202 9.00000 22.83711 154% - 4s 0 0 22.80425 0 202 9.00000 22.80425 153% - 5s 0 0 22.79862 0 202 9.00000 22.79862 153% - 5s H 0 0 10.0000000 22.79862 128% - 5s 0 0 22.79100 0 202 10.00000 22.79100 128% - 5s 0 0 22.72210 0 202 10.00000 22.72210 127% - 5s 0 0 22.68990 0 202 10.00000 22.68990 127% - 6s 0 0 22.67283 0 202 10.00000 22.67283 127% - 6s 0 0 22.64690 0 202 10.00000 22.64690 126% - 6s 0 0 22.62416 0 202 10.00000 22.62416 126% - 7s 0 0 22.61412 0 200 10.00000 22.61412 126% - 7s 0 0 22.60967 0 202 10.00000 22.60967 126% - 7s 0 0 22.60068 0 202 10.00000 22.60068 126% - 8s 0 0 22.59697 0 201 10.00000 22.59697 126% - 8s 0 0 22.59512 0 201 10.00000 22.59512 126% - 8s 0 0 22.59194 0 202 10.00000 22.59194 126% - 8s 0 0 22.59142 0 201 10.00000 22.59142 126% - 9s 0 0 22.59117 0 202 10.00000 22.59117 126% - 9s 0 0 22.59110 0 202 10.00000 22.59110 126% - 9s 0 0 22.59100 0 202 10.00000 22.59100 126% - 10s 0 2 22.58922 0 202 10.00000 22.58922 126% - 11s 130 122 17.23115 7 108 10.00000 22.49873 125% 140 15s 347 307 17.56703 5 103 10.00000 22.14852 121% 113 20s 601 496 11.93379 42 202 10.00000 21.49720 115% 101 29s 603 497 14.46323 29 202 10.00000 21.49720 115% 101 30s 609 501 11.92969 111 202 10.00000 21.49720 115% 100 35s 615 505 14.48367 85 202 10.00000 21.49720 115% 99.2 40s 619 508 16.38188 14 202 10.00000 21.49720 115% 98.5 45s 629 517 17.04972 19 93 10.00000 21.49720 115% 115 50s 653 533 16.15481 31 92 10.00000 20.98912 110% 140 55s 699 563 15.12532 54 80 10.00000 18.99711 90.0% 175 60s 755 601 11.60383 82 55 10.00000 18.39532 84.0% 195 65s 940 616 17.11895 28 107 10.00000 18.20133 82.0% 186 70s 1082 657 14.78988 47 82 10.00000 18.19556 82.0% 177 75s 1299 721 11.53401 41 41 10.00000 17.92817 79.3% 157 80s 1519 788 13.98088 26 56 10.00000 17.63663 76.4% 141 85s 1750 859 13.40246 51 69 10.00000 17.48048 74.8% 129 90s 2149 954 13.17100 19 49 10.00000 17.23364 72.3% 113 95s 2664 1282 11.77522 49 40 10.00000 17.02794 70.3% 100 100s 3273 1616 13.40215 23 52 10.00000 16.75972 67.6% 90.2 105s 3841 1917 12.82899 28 47 10.00000 16.54278 65.4% 83.4 110s 4311 2171 13.63246 24 52 10.00000 16.39796 64.0% 79.4 115s 4915 2402 14.20133 34 58 10.00000 16.15402 61.5% 75.0 120s 5489 2671 12.71234 44 46 10.00000 16.01856 60.2% 71.7 125s H 5617 2055 11.0000000 16.00297 45.5% 71.0 126s 5953 2116 12.08937 39 41 11.00000 15.79791 43.6% 70.5 130s 6305 2151 13.77268 54 69 11.00000 15.55418 41.4% 70.1 135s 6600 2139 12.41795 36 45 11.00000 15.36012 39.6% 69.9 140s 6953 2177 12.25664 42 37 11.00000 15.09976 37.3% 69.6 145s 7351 2236 cutoff 76 11.00000 14.87520 35.2% 69.3 150s 7695 2216 cutoff 43 11.00000 14.61574 32.9% 69.4 155s 8000 2177 12.46185 57 45 11.00000 14.34137 30.4% 69.5 160s 8396 2055 13.51490 34 56 11.00000 14.00754 27.3% 69.1 165s 8758 1919 cutoff 25 11.00000 13.69158 24.5% 68.6 170s 9204 1673 13.22269 71 65 11.00000 13.34237 21.3% 67.6 175s 9867 1158 12.75562 38 42 11.00000 12.86956 17.0% 65.4 180s Cutting planes: Gomory: 2 Clique: 107 Zero half: 5 Explored 11124 nodes (667121 simplex iterations) in 183.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%