Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:19:32 2012 Optimize a model with 9942 rows, 200 columns and 19884 nonzeros Presolve removed 7153 rows and 0 columns Presolve time: 0.55s Presolved: 2789 rows, 200 columns, 21315 nonzeros Variable types: 0 continuous, 200 integer (200 binary) Found heuristic solution: objective 10.0000000 Root relaxation: objective 2.340627e+01, 1122 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.40627 0 199 10.00000 23.40627 134% - 0s 0 0 22.82277 0 199 10.00000 22.82277 128% - 1s 0 0 22.60850 0 200 10.00000 22.60850 126% - 1s 0 0 22.53571 0 199 10.00000 22.53571 125% - 1s 0 0 22.48450 0 199 10.00000 22.48450 125% - 2s 0 0 22.42096 0 199 10.00000 22.42096 124% - 2s 0 0 22.37745 0 200 10.00000 22.37745 124% - 2s 0 0 22.36363 0 200 10.00000 22.36363 124% - 3s H 0 0 11.0000000 22.36363 103% - 3s 0 0 22.35294 0 200 11.00000 22.35294 103% - 3s 0 0 22.32185 0 200 11.00000 22.32185 103% - 3s 0 0 22.30716 0 200 11.00000 22.30716 103% - 4s 0 0 22.30079 0 200 11.00000 22.30079 103% - 4s 0 0 22.29963 0 200 11.00000 22.29963 103% - 4s 0 0 22.29910 0 200 11.00000 22.29910 103% - 5s 0 0 22.29714 0 200 11.00000 22.29714 103% - 5s 0 2 22.29698 0 200 11.00000 22.29698 103% - 7s 101 103 12.51429 101 92 11.00000 22.29469 103% 152 10s 366 298 17.30931 7 102 11.00000 21.66684 97.0% 116 15s 543 411 16.24140 14 85 11.00000 21.09567 91.8% 116 20s 601 458 14.46924 83 200 11.00000 21.01848 91.1% 111 29s 603 459 13.64787 30 198 11.00000 21.01848 91.1% 111 30s 609 463 15.37113 24 200 11.00000 21.01848 91.1% 110 35s 615 467 15.44309 72 200 11.00000 21.01848 91.1% 109 40s 622 472 13.77197 21 200 11.00000 21.01848 91.1% 107 45s 626 475 15.19026 76 200 11.00000 21.01848 91.1% 107 50s 630 479 21.01848 12 198 11.00000 21.01848 91.1% 114 56s 651 493 16.25814 22 92 11.00000 21.01848 91.1% 144 60s 685 516 15.57941 39 93 11.00000 19.87739 80.7% 172 65s 729 545 13.71541 61 67 11.00000 18.17651 65.2% 195 70s 841 570 cutoff 117 11.00000 18.17651 65.2% 206 75s 987 561 13.71107 16 56 11.00000 18.10776 64.6% 194 80s 1141 592 14.24598 23 58 11.00000 17.51744 59.2% 175 85s 1262 625 12.24272 28 47 11.00000 17.39763 58.2% 164 90s 1400 640 13.85253 20 55 11.00000 17.23328 56.7% 154 95s 1563 658 12.90909 23 49 11.00000 16.92274 53.8% 143 100s 1755 698 13.44461 56 68 11.00000 16.76258 52.4% 134 105s 2129 763 14.37690 36 78 11.00000 16.50021 50.0% 120 110s 2521 916 15.51724 26 92 11.00000 16.24504 47.7% 110 115s 2902 1043 12.13020 43 49 11.00000 16.05375 45.9% 103 120s 3276 1147 13.02600 31 54 11.00000 15.90488 44.6% 98.3 125s 3606 1173 12.81541 22 48 11.00000 15.64317 42.2% 95.0 130s 3930 1237 12.28969 51 48 11.00000 15.40581 40.1% 92.2 135s 4306 1275 cutoff 35 11.00000 15.18993 38.1% 89.5 140s 4616 1311 12.28609 50 46 11.00000 14.96708 36.1% 88.2 146s 4878 1313 12.49336 34 49 11.00000 14.73449 33.9% 87.1 150s 5151 1307 14.23952 34 68 11.00000 14.50537 31.9% 85.9 155s 5545 1318 cutoff 46 11.00000 14.24878 29.5% 83.9 160s 5831 1182 12.60511 44 46 11.00000 13.87256 26.1% 83.2 165s 6266 1010 12.94184 76 62 11.00000 13.48645 22.6% 80.9 170s 6718 689 12.68980 75 62 11.00000 13.02603 18.4% 78.3 175s Cutting planes: Gomory: 6 Clique: 86 Zero half: 4 Explored 7547 nodes (546689 simplex iterations) in 178.46 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%