Gurobi 5.0.1 (linux64) logging started Mon Nov 19 22:29:41 2012 Optimize a model with 10549 rows, 206 columns and 21098 nonzeros Presolve removed 7614 rows and 0 columns Presolve time: 0.57s Presolved: 2935 rows, 206 columns, 22129 nonzeros Variable types: 0 continuous, 206 integer (206 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.424700e+01, 2658 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.24700 0 203 7.00000 24.24700 246% - 0s H 0 0 9.0000000 24.24700 169% - 0s 0 0 23.36892 0 205 9.00000 23.36892 160% - 1s 0 0 23.16005 0 205 9.00000 23.16005 157% - 1s 0 0 23.07338 0 206 9.00000 23.07338 156% - 2s 0 0 22.99919 0 205 9.00000 22.99919 156% - 2s 0 0 22.93806 0 206 9.00000 22.93806 155% - 2s 0 0 22.90611 0 205 9.00000 22.90611 155% - 3s 0 0 22.88670 0 205 9.00000 22.88670 154% - 3s 0 0 22.87456 0 206 9.00000 22.87456 154% - 3s 0 0 22.86103 0 206 9.00000 22.86103 154% - 3s 0 0 22.84176 0 206 9.00000 22.84176 154% - 4s 0 0 22.83795 0 206 9.00000 22.83795 154% - 4s 0 0 22.83356 0 206 9.00000 22.83356 154% - 4s 0 0 22.82959 0 206 9.00000 22.82959 154% - 5s 0 0 22.82790 0 206 9.00000 22.82790 154% - 5s 0 0 22.82612 0 206 9.00000 22.82612 154% - 5s 0 0 22.82536 0 206 9.00000 22.82536 154% - 6s 0 2 22.82520 0 206 9.00000 22.82520 154% - 8s 50 52 18.09833 50 152 9.00000 22.82267 154% 179 10s H 270 206 11.0000000 22.57588 105% 113 14s 306 236 18.07942 4 115 11.00000 22.43748 104% 112 15s 498 372 17.03248 12 100 11.00000 21.96902 100% 113 20s 601 459 12.40623 44 206 11.00000 21.73629 97.6% 111 29s 603 460 12.85259 39 203 11.00000 21.73629 97.6% 110 30s 608 464 15.65529 20 205 11.00000 21.73629 97.6% 110 35s 614 468 16.78318 63 206 11.00000 21.73629 97.6% 108 40s 618 472 21.73629 10 205 11.00000 21.73629 97.6% 112 46s 625 477 18.44619 13 123 11.00000 21.73629 97.6% 124 50s 645 490 16.57637 23 90 11.00000 21.35597 94.1% 150 55s 677 512 15.81702 39 85 11.00000 20.21116 83.7% 183 60s 720 540 18.43413 61 148 11.00000 18.49038 68.1% 208 65s 790 583 15.29526 96 112 11.00000 18.44209 67.7% 224 70s 1002 572 17.99670 11 114 11.00000 18.00727 63.7% 205 75s 1218 619 12.08298 31 46 11.00000 17.88872 62.6% 178 80s 1372 656 12.69851 54 58 11.00000 17.68368 60.8% 165 85s 1521 688 14.54232 40 77 11.00000 17.52945 59.4% 154 90s 1664 707 13.23509 16 53 11.00000 17.42610 58.4% 145 95s 1808 732 13.86509 17 58 11.00000 17.18763 56.3% 138 100s 1973 770 12.51585 29 47 11.00000 17.13030 55.7% 131 105s 2161 832 12.54209 23 46 11.00000 17.02517 54.8% 124 110s 2498 967 15.10287 32 88 11.00000 16.78406 52.6% 115 115s 2862 1120 13.41015 25 54 11.00000 16.54347 50.4% 108 120s 3147 1254 15.33462 37 83 11.00000 16.44099 49.5% 104 125s 3542 1342 12.82845 32 48 11.00000 16.29434 48.1% 98.9 130s 3849 1387 cutoff 51 11.00000 16.15889 46.9% 96.5 135s 4152 1423 13.21681 33 50 11.00000 16.01791 45.6% 94.2 140s 4590 1559 12.74931 41 47 11.00000 15.79639 43.6% 90.4 145s 4877 1610 13.28966 56 67 11.00000 15.58411 41.7% 88.9 150s 5190 1684 12.34859 28 45 11.00000 15.46696 40.6% 87.5 155s 5495 1727 12.43325 61 62 11.00000 15.23174 38.5% 86.0 160s 5831 1735 cutoff 47 11.00000 14.98883 36.3% 84.7 165s 6103 1732 cutoff 47 11.00000 14.76512 34.2% 84.2 170s 6388 1749 12.37357 17 37 11.00000 14.50986 31.9% 83.6 175s 6680 1674 cutoff 59 11.00000 14.17147 28.8% 83.2 180s 7001 1615 13.73163 72 67 11.00000 13.91251 26.5% 82.2 185s 7507 1447 cutoff 72 11.00000 13.55227 23.2% 80.1 190s 8020 1149 12.89339 30 49 11.00000 13.19241 19.9% 77.6 196s 8496 780 cutoff 33 11.00000 12.89565 17.2% 75.0 200s Cutting planes: Gomory: 9 Clique: 108 Zero half: 1 Explored 9485 nodes (660672 simplex iterations) in 203.70 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%