Gurobi 5.0.1 (linux64) logging started Tue Nov 20 02:28:19 2012 Optimize a model with 11231 rows, 213 columns and 22462 nonzeros Presolve removed 8129 rows and 0 columns Presolve time: 0.63s Presolved: 3102 rows, 213 columns, 23442 nonzeros Variable types: 0 continuous, 213 integer (213 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.451648e+01, 2988 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.51648 0 212 7.00000 24.51648 250% - 0s H 0 0 8.0000000 24.51648 206% - 0s 0 0 23.86827 0 212 8.00000 23.86827 198% - 1s H 0 0 9.0000000 23.86827 165% - 1s 0 0 23.72388 0 211 9.00000 23.72388 164% - 1s 0 0 23.65860 0 212 9.00000 23.65860 163% - 2s 0 0 23.59914 0 213 9.00000 23.59914 162% - 2s 0 0 23.54858 0 213 9.00000 23.54858 162% - 2s 0 0 23.52371 0 213 9.00000 23.52371 161% - 3s 0 0 23.49815 0 213 9.00000 23.49815 161% - 3s 0 0 23.48380 0 213 9.00000 23.48380 161% - 3s 0 0 23.47458 0 213 9.00000 23.47458 161% - 4s H 0 0 10.0000000 23.47458 135% - 4s 0 0 23.45069 0 213 10.00000 23.45069 135% - 4s 0 0 23.40528 0 212 10.00000 23.40528 134% - 4s 0 0 23.36717 0 212 10.00000 23.36717 134% - 5s 0 0 23.34797 0 213 10.00000 23.34797 133% - 5s 0 0 23.33441 0 213 10.00000 23.33441 133% - 5s 0 0 23.33172 0 213 10.00000 23.33172 133% - 6s 0 0 23.33126 0 213 10.00000 23.33126 133% - 6s 0 0 23.32787 0 213 10.00000 23.32787 133% - 6s 0 0 23.32295 0 213 10.00000 23.32295 133% - 7s 0 0 23.32129 0 213 10.00000 23.32129 133% - 7s 0 0 23.31987 0 213 10.00000 23.31987 133% - 8s 0 0 23.31541 0 213 10.00000 23.31541 133% - 8s 0 0 23.31079 0 213 10.00000 23.31079 133% - 8s 0 0 23.30082 0 213 10.00000 23.30082 133% - 9s 0 0 23.29744 0 213 10.00000 23.29744 133% - 9s 0 0 23.29479 0 213 10.00000 23.29479 133% - 9s 0 0 23.29445 0 213 10.00000 23.29445 133% - 10s 0 0 23.29437 0 213 10.00000 23.29437 133% - 10s 0 2 23.29043 0 213 10.00000 23.29043 133% - 12s 64 66 17.35304 64 148 10.00000 23.27872 133% 160 15s 270 246 14.35185 30 84 10.00000 22.97215 130% 113 20s 491 411 11.63458 49 60 10.00000 22.54217 125% 103 25s 601 490 14.89455 10 213 10.00000 22.25640 123% 104 34s 603 491 16.88923 10 213 10.00000 22.25640 123% 104 35s H 605 468 11.0000000 22.25640 102% 103 37s 608 470 16.13808 16 213 11.00000 22.25640 102% 103 40s 614 474 13.32099 107 213 11.00000 22.25640 102% 102 45s 618 476 13.16345 35 213 11.00000 22.25640 102% 101 51s 620 480 18.09475 16 110 11.00000 22.25640 102% 108 55s 642 494 17.16991 27 102 11.00000 22.04372 100% 137 60s 660 506 17.13959 36 93 11.00000 21.53543 95.8% 159 65s 698 532 15.90440 55 89 11.00000 20.22437 83.9% 190 70s 732 554 15.11917 72 83 11.00000 18.95790 72.3% 210 75s 818 602 12.13102 115 55 11.00000 18.95790 72.3% 226 80s 1000 607 cutoff 27 11.00000 18.34462 66.8% 207 85s 1188 646 14.42757 28 59 11.00000 18.14114 64.9% 184 90s 1327 649 14.03216 25 55 11.00000 17.98648 63.5% 173 95s 1435 676 14.19094 35 58 11.00000 17.85911 62.4% 166 100s 1545 682 12.46260 40 48 11.00000 17.82206 62.0% 162 105s 1684 711 12.83159 34 49 11.00000 17.74839 61.3% 154 110s 1792 747 12.91665 45 52 11.00000 17.69960 60.9% 148 115s 1918 770 cutoff 66 11.00000 17.54344 59.5% 141 120s 2113 841 12.60015 28 51 11.00000 17.50995 59.2% 134 125s 2385 1018 14.96835 46 83 11.00000 17.42002 58.4% 125 130s 2733 1192 14.19613 34 63 11.00000 17.23286 56.7% 117 135s 3038 1320 14.77042 35 62 11.00000 17.04712 55.0% 111 140s 3429 1468 13.16523 29 54 11.00000 16.88393 53.5% 104 146s 3792 1633 14.03985 35 54 11.00000 16.72774 52.1% 99.3 150s 4146 1766 12.79772 37 45 11.00000 16.57409 50.7% 95.3 155s 4527 1912 13.43584 42 50 11.00000 16.47265 49.8% 91.6 160s 4899 2022 14.91747 41 79 11.00000 16.31545 48.3% 88.7 165s 5213 2099 12.53260 44 42 11.00000 16.16743 47.0% 86.9 170s 5637 2218 12.38372 51 42 11.00000 16.00804 45.5% 84.5 176s 5982 2298 14.90560 70 81 11.00000 15.88047 44.4% 82.7 180s 6244 2367 12.64193 104 67 11.00000 15.77370 43.4% 81.9 185s 6593 2385 12.98258 53 53 11.00000 15.60623 41.9% 80.8 190s 6897 2430 12.43967 58 39 11.00000 15.52760 41.2% 79.8 195s 7259 2462 13.15180 45 53 11.00000 15.32639 39.3% 79.0 201s 7535 2443 12.19244 43 43 11.00000 15.14643 37.7% 78.7 205s 7795 2439 cutoff 58 11.00000 14.99423 36.3% 78.5 210s 8086 2457 cutoff 26 11.00000 14.81775 34.7% 78.0 215s 8470 2391 12.16294 62 44 11.00000 14.56665 32.4% 77.4 220s 8784 2381 12.24252 95 55 11.00000 14.37444 30.7% 76.9 225s 9050 2281 12.13760 58 45 11.00000 14.15964 28.7% 76.5 230s 9468 2113 13.68036 29 56 11.00000 13.86683 26.1% 75.9 235s 9944 1955 cutoff 62 11.00000 13.62570 23.9% 74.5 240s 10887 1297 cutoff 29 11.00000 13.06228 18.7% 71.6 245s Cutting planes: Gomory: 8 Clique: 81 Zero half: 2 Explored 12429 nodes (817581 simplex iterations) in 249.33 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%