Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:11:51 2012 Optimize a model with 11829 rows, 216 columns and 23658 nonzeros Presolve removed 8509 rows and 0 columns Presolve time: 0.68s Presolved: 3320 rows, 216 columns, 25236 nonzeros Variable types: 0 continuous, 216 integer (216 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.469437e+01, 3075 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.69437 0 215 8.00000 24.69437 209% - 0s H 0 0 9.0000000 24.69437 174% - 1s 0 0 23.92675 0 215 9.00000 23.92675 166% - 1s 0 0 23.71014 0 215 9.00000 23.71014 163% - 1s 0 0 23.59094 0 216 9.00000 23.59094 162% - 2s 0 0 23.48603 0 216 9.00000 23.48603 161% - 2s 0 0 23.40937 0 216 9.00000 23.40937 160% - 3s 0 0 23.34269 0 216 9.00000 23.34269 159% - 3s H 0 0 10.0000000 23.34269 133% - 3s 0 0 23.31956 0 216 10.00000 23.31956 133% - 3s 0 0 23.28931 0 216 10.00000 23.28931 133% - 4s 0 0 23.24189 0 216 10.00000 23.24189 132% - 4s 0 0 23.21854 0 216 10.00000 23.21854 132% - 5s 0 0 23.18937 0 216 10.00000 23.18937 132% - 5s 0 0 23.16927 0 216 10.00000 23.16927 132% - 5s 0 0 23.15415 0 216 10.00000 23.15415 132% - 6s 0 0 23.15060 0 216 10.00000 23.15060 132% - 6s 0 0 23.14561 0 216 10.00000 23.14561 131% - 6s 0 0 23.14354 0 216 10.00000 23.14354 131% - 7s 0 0 23.14220 0 216 10.00000 23.14220 131% - 7s 0 0 23.14165 0 216 10.00000 23.14165 131% - 8s 0 2 23.14161 0 216 10.00000 23.14161 131% - 10s 138 130 19.30530 1 120 10.00000 23.09139 131% 139 15s 327 295 15.06841 24 88 10.00000 22.80018 128% 115 20s 439 381 12.84559 12 49 10.00000 22.65075 127% 119 25s 593 489 13.13979 32 81 10.00000 22.29613 123% 117 30s 601 496 16.07181 16 216 10.00000 22.29613 123% 116 38s 604 498 15.71465 26 216 10.00000 22.29613 123% 115 40s 608 501 13.06746 40 216 10.00000 22.29613 123% 115 45s H 609 475 11.0000000 22.29613 103% 114 46s 614 479 15.80031 19 216 11.00000 22.29613 103% 113 50s 617 481 14.08666 28 216 11.00000 22.29613 103% 113 55s 619 484 22.29613 16 215 11.00000 22.29613 103% 117 60s 634 494 17.19321 23 98 11.00000 22.29613 103% 138 65s 651 505 21.78394 32 198 11.00000 21.82373 98.4% 154 70s 684 527 14.21972 48 68 11.00000 20.69377 88.1% 186 75s 720 551 14.86778 66 74 11.00000 19.05462 73.2% 212 80s 760 578 13.04712 86 68 11.00000 18.96646 72.4% 229 85s 891 581 18.89400 23 117 11.00000 18.95580 72.3% 226 90s 1000 603 12.69526 78 64 11.00000 18.95580 72.3% 220 95s 1174 642 13.17104 18 53 11.00000 18.54080 68.6% 197 100s 1351 658 17.92889 18 105 11.00000 18.23449 65.8% 178 105s 1504 671 14.01825 33 51 11.00000 17.97192 63.4% 166 110s 1631 680 13.05769 20 46 11.00000 17.75989 61.5% 157 116s 1718 678 17.38397 26 101 11.00000 17.62592 60.2% 152 120s 1856 695 14.22609 38 58 11.00000 17.53184 59.4% 145 125s 1964 733 15.88757 35 88 11.00000 17.49404 59.0% 140 130s 2106 782 13.63752 52 77 11.00000 17.38507 58.0% 134 135s 2489 983 13.15881 25 53 11.00000 17.19248 56.3% 122 140s 2823 1132 13.38478 38 46 11.00000 17.01140 54.6% 114 145s 3193 1278 13.29518 29 50 11.00000 16.75768 52.3% 107 150s 3523 1424 16.37514 42 94 11.00000 16.61924 51.1% 102 155s 3846 1526 13.31513 35 48 11.00000 16.41692 49.2% 98.5 160s 4166 1603 12.56361 37 47 11.00000 16.27793 48.0% 95.6 165s 4429 1661 15.56229 58 90 11.00000 16.17296 47.0% 93.9 170s 4737 1773 14.88483 41 77 11.00000 16.02934 45.7% 91.6 175s 5067 1918 cutoff 74 11.00000 15.91714 44.7% 89.3 180s 5324 1944 cutoff 61 11.00000 15.78354 43.5% 88.5 185s 5667 1984 12.29387 35 43 11.00000 15.61308 41.9% 86.9 190s 5945 2041 12.72971 33 52 11.00000 15.49212 40.8% 85.8 195s 6230 2086 12.01119 47 42 11.00000 15.33146 39.4% 84.8 200s 6520 2089 cutoff 40 11.00000 15.11189 37.4% 84.4 205s 6772 2078 12.32333 52 45 11.00000 14.92372 35.7% 84.0 210s 7079 2151 14.63984 31 58 11.00000 14.77185 34.3% 83.1 215s 7339 2052 cutoff 21 11.00000 14.50547 31.9% 83.2 220s 7623 2011 12.93588 89 66 11.00000 14.29964 30.0% 82.7 225s 7856 1900 12.21616 51 44 11.00000 14.04478 27.7% 82.3 230s 8176 1712 13.33991 90 68 11.00000 13.70103 24.6% 81.6 236s 8567 1492 cutoff 48 11.00000 13.42348 22.0% 80.0 240s 9007 1223 cutoff 37 11.00000 13.17682 19.8% 78.0 245s 9871 588 12.48558 66 42 11.00000 12.74109 15.8% 73.6 250s Cutting planes: Gomory: 8 Clique: 110 Explored 10551 nodes (741977 simplex iterations) in 252.34 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%