Gurobi 5.0.1 (linux64) logging started Tue Nov 20 02:08:40 2012 Optimize a model with 11190 rows, 212 columns and 22380 nonzeros Presolve removed 8035 rows and 0 columns Presolve time: 0.62s Presolved: 3155 rows, 212 columns, 24254 nonzeros Variable types: 0 continuous, 212 integer (212 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.438062e+01, 3063 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.38062 0 212 7.00000 24.38062 248% - 0s H 0 0 9.0000000 24.38062 171% - 0s 0 0 23.60682 0 212 9.00000 23.60682 162% - 1s 0 0 23.48233 0 211 9.00000 23.48233 161% - 1s 0 0 23.42332 0 212 9.00000 23.42332 160% - 2s 0 0 23.36504 0 211 9.00000 23.36504 160% - 2s 0 0 23.33992 0 211 9.00000 23.33992 159% - 2s 0 0 23.32055 0 212 9.00000 23.32055 159% - 3s 0 0 23.31365 0 212 9.00000 23.31365 159% - 3s 0 0 23.29930 0 212 9.00000 23.29930 159% - 4s 0 0 23.29172 0 212 9.00000 23.29172 159% - 4s H 0 0 10.0000000 23.29172 133% - 4s 0 0 23.28710 0 212 10.00000 23.28710 133% - 4s 0 0 23.28548 0 212 10.00000 23.28548 133% - 5s 0 0 23.28527 0 212 10.00000 23.28527 133% - 5s 0 0 23.28288 0 212 10.00000 23.28288 133% - 5s 0 0 23.28219 0 212 10.00000 23.28219 133% - 6s 0 2 23.28167 0 212 10.00000 23.28167 133% - 8s 38 40 19.80420 38 170 10.00000 23.27198 133% 168 10s 266 242 15.07627 24 87 10.00000 22.94606 129% 112 15s 441 377 18.57449 7 116 10.00000 22.57124 126% 109 20s H 600 465 11.0000000 22.28395 103% 106 30s 605 469 12.15865 44 211 11.00000 22.28395 103% 105 35s 610 472 16.66759 19 211 11.00000 22.28395 103% 104 40s 616 476 15.31009 23 211 11.00000 22.28395 103% 103 45s 620 479 12.46293 114 212 11.00000 22.28395 103% 103 51s 623 483 22.28395 11 211 11.00000 22.28395 103% 107 56s 632 489 18.20993 15 114 11.00000 22.28395 103% 119 60s 659 507 21.52023 29 192 11.00000 21.54922 95.9% 149 66s 680 521 16.09992 39 88 11.00000 20.82220 89.3% 172 70s 722 549 15.25080 60 82 11.00000 19.05281 73.2% 200 75s 766 578 13.19488 82 66 11.00000 18.76435 70.6% 217 80s 881 584 12.37158 140 79 11.00000 18.76435 70.6% 215 85s 976 619 13.88308 58 74 11.00000 18.75266 70.5% 213 90s 1112 631 14.07558 19 56 11.00000 18.29006 66.3% 194 95s 1220 663 17.09970 25 99 11.00000 18.20966 65.5% 181 100s 1331 678 15.10070 12 65 11.00000 18.12389 64.8% 171 105s 1469 697 12.83378 26 48 11.00000 17.93854 63.1% 160 110s 1577 717 13.50361 65 68 11.00000 17.83833 62.2% 152 115s 1713 734 17.06157 22 105 11.00000 17.75365 61.4% 145 120s 1971 800 14.58774 23 56 11.00000 17.54793 59.5% 134 125s 2300 938 13.84355 19 61 11.00000 17.41812 58.3% 125 130s 2692 1122 13.19223 20 52 11.00000 17.18813 56.3% 114 135s 3029 1285 16.34744 36 94 11.00000 17.00939 54.6% 108 140s 3452 1476 12.85657 27 52 11.00000 16.83808 53.1% 101 145s 3855 1613 13.72062 37 52 11.00000 16.62297 51.1% 95.6 150s 4204 1724 12.98931 51 68 11.00000 16.42241 49.3% 92.1 155s 4549 1796 12.68892 30 50 11.00000 16.20235 47.3% 89.6 160s 4927 1890 15.63355 41 86 11.00000 16.09749 46.3% 87.2 165s 5195 1976 13.69794 52 70 11.00000 16.03519 45.8% 86.0 170s 5469 2060 13.30263 49 51 11.00000 15.92139 44.7% 84.7 175s 5825 2131 12.30253 47 50 11.00000 15.77042 43.4% 82.9 180s 6199 2140 14.16415 55 81 11.00000 15.56485 41.5% 81.5 185s 6527 2205 cutoff 39 11.00000 15.43164 40.3% 80.4 190s 6827 2235 15.00307 67 78 11.00000 15.25983 38.7% 79.7 195s 7110 2281 14.70220 53 82 11.00000 15.15497 37.8% 79.1 200s 7370 2268 12.38095 48 42 11.00000 14.96099 36.0% 79.0 205s 7678 2243 13.21107 16 40 11.00000 14.71154 33.7% 78.7 210s 8005 2263 13.52457 82 67 11.00000 14.50324 31.8% 78.2 215s 8275 2193 cutoff 44 11.00000 14.30727 30.1% 78.0 220s 8683 2037 12.11479 52 44 11.00000 13.95494 26.9% 77.2 225s 9025 1863 13.11968 81 64 11.00000 13.69043 24.5% 76.4 230s 9458 1615 cutoff 50 11.00000 13.38647 21.7% 75.1 235s 10023 1203 12.99603 31 50 11.00000 13.05175 18.7% 72.9 240s Cutting planes: Gomory: 8 Clique: 78 Zero half: 4 Explored 11533 nodes (765632 simplex iterations) in 244.18 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%