Gurobi 5.0.1 (linux64) logging started Mon Nov 19 20:49:51 2012 Optimize a model with 10360 rows, 203 columns and 20720 nonzeros Presolve removed 7551 rows and 0 columns Presolve time: 0.56s Presolved: 2809 rows, 203 columns, 21667 nonzeros Variable types: 0 continuous, 203 integer (203 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.319323e+01, 1202 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.19323 0 201 8.00000 23.19323 190% - 0s 0 0 22.53313 0 202 8.00000 22.53313 182% - 1s H 0 0 9.0000000 22.53313 150% - 1s 0 0 22.42019 0 203 9.00000 22.42019 149% - 1s 0 0 22.37183 0 203 9.00000 22.37183 149% - 1s 0 0 22.34372 0 203 9.00000 22.34372 148% - 2s 0 0 22.31551 0 203 9.00000 22.31551 148% - 2s 0 0 22.29059 0 202 9.00000 22.29059 148% - 2s 0 0 22.27132 0 203 9.00000 22.27132 147% - 3s 0 0 22.25079 0 203 9.00000 22.25079 147% - 3s H 0 0 10.0000000 22.25079 123% - 3s 0 0 22.24223 0 203 10.00000 22.24223 122% - 3s 0 0 22.24120 0 203 10.00000 22.24120 122% - 4s 0 0 22.23972 0 203 10.00000 22.23972 122% - 4s 0 0 22.23866 0 203 10.00000 22.23866 122% - 4s 0 0 22.23766 0 203 10.00000 22.23766 122% - 5s 0 0 22.22802 0 203 10.00000 22.22802 122% - 5s 0 0 22.21291 0 203 10.00000 22.21291 122% - 5s 0 0 22.20919 0 203 10.00000 22.20919 122% - 6s 0 0 22.20395 0 203 10.00000 22.20395 122% - 6s 0 0 22.20137 0 203 10.00000 22.20137 122% - 6s 0 0 22.20037 0 203 10.00000 22.20037 122% - 7s 0 0 22.20018 0 203 10.00000 22.20018 122% - 7s 0 0 22.20014 0 203 10.00000 22.20014 122% - 7s 0 2 22.19984 0 203 10.00000 22.19984 122% - 9s 14 16 20.78079 14 187 10.00000 22.19984 122% 196 10s 242 220 15.02198 14 89 10.00000 21.92493 119% 120 15s 442 372 12.59333 34 75 10.00000 21.54218 115% 110 20s 601 481 12.60374 39 203 10.00000 21.08342 111% 104 29s 603 482 14.60041 16 200 10.00000 21.08342 111% 104 30s 609 486 13.81036 27 203 10.00000 21.08342 111% 103 35s 615 490 18.47226 40 202 10.00000 21.08342 111% 102 42s 618 494 21.08342 12 202 10.00000 21.08342 111% 106 46s 627 500 16.36966 16 94 10.00000 21.08342 111% 119 50s 652 517 20.65574 29 184 10.00000 20.70060 107% 145 55s 689 542 14.46478 47 72 10.00000 18.98297 89.8% 176 60s 755 586 12.56636 80 59 10.00000 17.84510 78.5% 202 65s 900 607 13.02496 31 56 10.00000 17.84002 78.4% 197 70s 1132 656 12.79206 31 49 10.00000 17.64477 76.4% 174 75s 1329 720 12.96308 24 49 10.00000 17.43537 74.4% 156 80s 1497 767 13.16920 51 71 10.00000 17.27529 72.8% 144 85s 1653 828 12.85143 56 64 10.00000 17.23824 72.4% 139 90s 1848 848 13.12986 20 52 10.00000 17.01849 70.2% 129 95s 2191 971 14.76948 30 84 10.00000 16.75921 67.6% 117 100s 2624 1200 14.95414 39 86 10.00000 16.55720 65.6% 106 105s 3093 1458 12.99796 63 62 10.00000 16.30424 63.0% 97.0 110s 3707 1750 15.40706 30 91 10.00000 16.03908 60.4% 88.3 115s 4281 2020 12.90271 33 46 10.00000 15.82395 58.2% 82.7 120s 4715 2196 13.51817 40 65 10.00000 15.65070 56.5% 79.2 125s 5345 2396 13.77623 44 76 10.00000 15.38532 53.9% 75.1 130s 5852 2559 14.57756 36 76 10.00000 15.21195 52.1% 72.6 135s 6391 2764 12.79964 75 66 10.00000 15.04228 50.4% 70.5 140s 6902 2882 11.21477 78 51 10.00000 14.84216 48.4% 68.5 145s 7376 2998 11.51178 35 43 10.00000 14.67288 46.7% 67.2 150s 7849 3104 11.35714 35 44 10.00000 14.53490 45.3% 66.0 155s 8396 3160 11.33209 57 41 10.00000 14.31786 43.2% 65.0 160s 8920 3226 cutoff 68 10.00000 14.09032 40.9% 64.1 165s 9439 3245 11.86667 16 33 10.00000 13.89783 39.0% 63.1 170s 9976 3235 11.11111 25 25 10.00000 13.67259 36.7% 62.4 175s 10796 3174 cutoff 47 10.00000 13.36145 33.6% 61.4 180s 11608 3061 11.23077 23 29 10.00000 13.01172 30.1% 60.4 185s 12448 2765 11.93083 102 56 10.00000 12.68205 26.8% 59.2 190s 12886 2474 cutoff 64 10.00000 12.48038 24.8% 58.6 195s 14271 1431 cutoff 31 10.00000 11.92723 19.3% 56.0 200s *15037 0 27 11.0000000 11.00000 0.0% 54.2 201s Cutting planes: Gomory: 5 Clique: 94 Zero half: 4 Explored 15038 nodes (817324 simplex iterations) in 201.79 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%