Gurobi 5.0.1 (linux64) logging started Tue Nov 20 02:44:50 2012 Optimize a model with 11350 rows, 213 columns and 22700 nonzeros Presolve removed 8225 rows and 0 columns Presolve time: 0.62s Presolved: 3125 rows, 213 columns, 23933 nonzeros Variable types: 0 continuous, 213 integer (213 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.459185e+01, 2936 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.59185 0 212 9.00000 24.59185 173% - 0s 0 0 23.71782 0 213 9.00000 23.71782 164% - 1s H 0 0 10.0000000 23.71782 137% - 1s 0 0 23.45358 0 213 10.00000 23.45358 135% - 1s 0 0 23.34474 0 213 10.00000 23.34474 133% - 2s 0 0 23.26226 0 213 10.00000 23.26226 133% - 2s 0 0 23.21764 0 213 10.00000 23.21764 132% - 2s 0 0 23.17326 0 213 10.00000 23.17326 132% - 3s 0 0 23.12911 0 213 10.00000 23.12911 131% - 3s 0 0 23.11322 0 213 10.00000 23.11322 131% - 4s 0 0 23.09591 0 213 10.00000 23.09591 131% - 4s 0 0 23.09170 0 213 10.00000 23.09170 131% - 4s 0 0 23.08401 0 213 10.00000 23.08401 131% - 5s 0 0 23.05966 0 213 10.00000 23.05966 131% - 5s 0 0 23.04501 0 213 10.00000 23.04501 130% - 5s 0 0 23.03580 0 213 10.00000 23.03580 130% - 6s 0 0 23.03258 0 213 10.00000 23.03258 130% - 6s 0 0 23.02257 0 213 10.00000 23.02257 130% - 6s 0 0 23.00899 0 213 10.00000 23.00899 130% - 7s 0 0 22.99464 0 213 10.00000 22.99464 130% - 7s 0 0 22.99008 0 213 10.00000 22.99008 130% - 7s 0 0 22.98975 0 213 10.00000 22.98975 130% - 8s 0 0 22.98750 0 213 10.00000 22.98750 130% - 8s 0 0 22.98699 0 213 10.00000 22.98699 130% - 8s 0 2 22.98689 0 213 10.00000 22.98689 130% - 10s 137 129 18.49959 1 113 10.00000 22.90093 129% 143 15s 329 298 14.45019 22 84 10.00000 22.64814 126% 116 20s 525 435 17.16079 9 99 10.00000 22.19753 122% 114 25s 601 502 12.66501 40 213 10.00000 22.11634 121% 110 35s 607 506 15.87977 14 213 10.00000 22.11634 121% 109 40s 613 510 14.88567 31 213 10.00000 22.11634 121% 108 45s 617 513 16.24058 76 213 10.00000 22.11634 121% 107 51s 620 517 22.11634 15 212 10.00000 22.11634 121% 112 56s 625 520 18.70984 17 118 10.00000 22.11634 121% 121 60s 656 541 21.37979 33 194 10.00000 21.49420 115% 154 65s 677 555 16.70004 43 96 10.00000 20.49832 105% 172 70s 719 583 14.23726 64 78 10.00000 18.93111 89.3% 200 75s 778 622 16.37676 94 128 10.00000 18.79351 87.9% 218 80s 904 636 14.07522 24 57 10.00000 18.79106 87.9% 215 85s 1058 665 12.24451 33 49 10.00000 18.70926 87.1% 202 90s 1220 712 12.80975 35 47 10.00000 18.52068 85.2% 183 95s 1413 776 11.15517 18 25 10.00000 18.27450 82.7% 165 100s 1612 803 13.44591 26 58 10.00000 18.03491 80.3% 151 105s 1801 867 11.60000 34 32 10.00000 17.92100 79.2% 141 110s 2000 935 14.17271 32 54 10.00000 17.71954 77.2% 132 115s 2235 1000 16.81970 25 98 10.00000 17.46720 74.7% 123 120s H 2305 848 11.0000000 17.44560 58.6% 121 120s 2615 984 13.48696 31 53 11.00000 17.16505 56.0% 114 125s 2952 1134 12.83408 38 47 11.00000 16.94701 54.1% 107 130s 3257 1316 12.29110 60 65 11.00000 16.82630 53.0% 102 135s 3654 1491 cutoff 57 11.00000 16.66323 51.5% 97.2 140s 3964 1660 12.12676 44 43 11.00000 16.58342 50.8% 94.0 145s 4254 1763 12.37733 36 44 11.00000 16.45937 49.6% 91.8 150s 4545 1831 12.35906 41 46 11.00000 16.32402 48.4% 89.6 155s 4817 1868 12.60581 40 51 11.00000 16.19448 47.2% 88.1 160s 5143 1921 cutoff 41 11.00000 16.02323 45.7% 86.3 165s 5446 1992 cutoff 44 11.00000 15.88073 44.4% 84.8 170s 5688 2008 15.29843 46 82 11.00000 15.72781 43.0% 84.0 176s 6026 2077 12.14628 48 42 11.00000 15.57285 41.6% 82.6 180s 6306 2123 12.27511 34 45 11.00000 15.45111 40.5% 81.7 185s 6576 2162 15.13449 58 81 11.00000 15.30591 39.1% 81.2 190s 6909 2221 13.11830 78 67 11.00000 15.12276 37.5% 80.4 195s 7132 2231 12.47174 52 51 11.00000 14.97690 36.2% 80.1 200s 7374 2220 12.54444 58 45 11.00000 14.83504 34.9% 79.8 205s 7659 2201 12.03061 20 37 11.00000 14.64103 33.1% 79.4 210s 7907 2169 14.39026 24 57 11.00000 14.45022 31.4% 79.1 215s 8272 2141 cutoff 47 11.00000 14.22721 29.3% 78.3 220s 8607 2055 12.04873 56 47 11.00000 13.98844 27.2% 77.8 225s 8893 1968 12.75039 77 47 11.00000 13.79227 25.4% 77.3 230s 9186 1794 12.19143 39 46 11.00000 13.56521 23.3% 76.6 235s 9733 1359 cutoff 55 11.00000 13.15785 19.6% 74.8 240s 10449 799 cutoff 38 11.00000 12.78714 16.2% 71.7 245s Cutting planes: Gomory: 9 Clique: 114 Zero half: 3 Explored 11333 nodes (768771 simplex iterations) in 247.11 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%