Gurobi 5.0.1 (linux64) logging started Tue Nov 20 01:56:03 2012 Optimize a model with 11225 rows, 212 columns and 22450 nonzeros Presolve removed 8118 rows and 0 columns Presolve time: 0.64s Presolved: 3107 rows, 212 columns, 23598 nonzeros Variable types: 0 continuous, 212 integer (212 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.450698e+01, 2981 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.50698 0 211 7.00000 24.50698 250% - 0s H 0 0 9.0000000 24.50698 172% - 0s 0 0 23.83375 0 211 9.00000 23.83375 165% - 1s 0 0 23.51055 0 210 9.00000 23.51055 161% - 1s H 0 0 10.0000000 23.51055 135% - 1s 0 0 23.34872 0 211 10.00000 23.34872 133% - 2s 0 0 23.29185 0 212 10.00000 23.29185 133% - 2s 0 0 23.25125 0 211 10.00000 23.25125 133% - 2s 0 0 23.22020 0 211 10.00000 23.22020 132% - 3s 0 0 23.18308 0 212 10.00000 23.18308 132% - 3s 0 0 23.15463 0 212 10.00000 23.15463 132% - 3s 0 0 23.12817 0 212 10.00000 23.12817 131% - 4s 0 0 23.09963 0 212 10.00000 23.09963 131% - 4s 0 0 23.07072 0 212 10.00000 23.07072 131% - 4s 0 0 23.05914 0 212 10.00000 23.05914 131% - 5s 0 0 23.05018 0 212 10.00000 23.05018 131% - 5s 0 0 23.04560 0 212 10.00000 23.04560 130% - 5s 0 0 23.04501 0 212 10.00000 23.04501 130% - 6s 0 0 23.03525 0 212 10.00000 23.03525 130% - 6s 0 0 23.02171 0 212 10.00000 23.02171 130% - 7s 0 0 23.01088 0 212 10.00000 23.01088 130% - 7s 0 0 23.00686 0 212 10.00000 23.00686 130% - 7s 0 0 23.00337 0 212 10.00000 23.00337 130% - 8s 0 0 22.99591 0 212 10.00000 22.99591 130% - 8s 0 0 22.97663 0 212 10.00000 22.97663 130% - 8s 0 0 22.96875 0 211 10.00000 22.96875 130% - 9s 0 0 22.96759 0 212 10.00000 22.96759 130% - 9s 0 0 22.96707 0 212 10.00000 22.96707 130% - 9s 0 0 22.96314 0 212 10.00000 22.96314 130% - 10s 0 0 22.95922 0 212 10.00000 22.95922 130% - 10s 0 0 22.95253 0 212 10.00000 22.95253 130% - 10s 0 0 22.94846 0 212 10.00000 22.94846 129% - 11s 0 0 22.94418 0 212 10.00000 22.94418 129% - 11s 0 0 22.94014 0 212 10.00000 22.94014 129% - 11s 0 0 22.93988 0 212 10.00000 22.93988 129% - 12s 0 0 22.93975 0 212 10.00000 22.93975 129% - 12s 0 0 22.93974 0 212 10.00000 22.93974 129% - 12s 0 2 22.93968 0 212 10.00000 22.93968 129% - 15s 165 157 13.98230 28 81 10.00000 22.88457 129% 134 20s 359 319 17.50985 5 103 10.00000 22.50692 125% 114 25s H 495 387 11.0000000 22.25222 102% 111 29s 547 421 17.42428 10 107 11.00000 22.10869 101% 111 30s 601 466 12.17052 42 212 11.00000 22.01453 100% 112 40s 607 470 16.95869 13 212 11.00000 22.01453 100% 110 45s 612 473 13.62045 15 212 11.00000 22.01453 100% 110 50s 618 477 16.53888 16 212 11.00000 22.01453 100% 108 57s 621 481 22.01453 10 210 11.00000 22.01453 100% 113 62s 626 485 18.32466 12 109 11.00000 22.01453 100% 120 65s 649 500 21.75117 24 196 11.00000 21.81460 98.3% 151 71s 670 514 16.02725 34 82 11.00000 20.95371 90.5% 173 75s 712 542 15.63857 55 88 11.00000 19.68833 79.0% 202 80s 752 569 13.90899 75 70 11.00000 18.55826 68.7% 220 85s 868 590 cutoff 133 11.00000 18.55826 68.7% 224 90s 976 611 13.84385 65 71 11.00000 18.53239 68.5% 217 95s 1139 630 17.08789 23 91 11.00000 18.28678 66.2% 194 100s 1302 673 12.85165 62 63 11.00000 18.05397 64.1% 176 105s 1411 682 14.01265 18 54 11.00000 17.87978 62.5% 167 110s 1554 700 15.48084 41 91 11.00000 17.76130 61.5% 157 115s 1683 743 13.06008 31 50 11.00000 17.64825 60.4% 149 120s 1818 777 12.37317 34 47 11.00000 17.56872 59.7% 142 125s 1955 793 13.51227 49 68 11.00000 17.50452 59.1% 139 130s 2407 918 12.02941 19 27 11.00000 17.20579 56.4% 122 135s 2723 1048 16.39732 24 97 11.00000 17.03780 54.9% 114 140s 3129 1246 13.38451 26 55 11.00000 16.76879 52.4% 106 145s 3515 1383 12.58261 31 42 11.00000 16.63026 51.2% 101 150s 3889 1471 13.02760 25 53 11.00000 16.37156 48.8% 96.8 155s 4172 1578 12.44852 33 42 11.00000 16.26489 47.9% 94.0 160s 4514 1707 15.49475 31 90 11.00000 16.11839 46.5% 91.1 165s 4864 1818 12.21047 24 43 11.00000 15.93918 44.9% 89.0 170s 5196 1876 15.63149 24 87 11.00000 15.80259 43.7% 86.9 175s 5485 1916 cutoff 37 11.00000 15.67842 42.5% 85.7 180s 5869 2032 12.88486 45 48 11.00000 15.55645 41.4% 83.7 185s 6179 2058 cutoff 15 11.00000 15.37711 39.8% 82.5 190s 6478 2067 13.58797 63 72 11.00000 15.17668 38.0% 81.9 196s 6717 2046 14.73881 62 73 11.00000 15.02179 36.6% 81.3 200s 7008 2039 12.29965 48 46 11.00000 14.86217 35.1% 80.6 205s 7325 2057 12.50000 64 39 11.00000 14.68864 33.5% 79.7 210s 7643 2067 12.32930 70 44 11.00000 14.50425 31.9% 79.0 215s 7996 1979 cutoff 29 11.00000 14.24602 29.5% 78.2 220s 8232 1912 12.41091 49 43 11.00000 14.04055 27.6% 77.9 225s 8626 1795 cutoff 50 11.00000 13.77705 25.2% 77.0 230s 9051 1647 13.04812 93 60 11.00000 13.53528 23.0% 75.6 235s 9602 1240 13.02140 112 58 11.00000 13.14370 19.5% 73.6 241s 10557 472 cutoff 47 11.00000 12.64445 14.9% 69.3 245s Cutting planes: Gomory: 10 Clique: 111 Zero half: 1 Explored 11119 nodes (745609 simplex iterations) in 246.20 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%