Gurobi 5.0.1 (linux64) logging started Tue Nov 20 04:31:41 2012 Optimize a model with 11488 rows, 215 columns and 22976 nonzeros Presolve removed 8276 rows and 0 columns Presolve time: 0.64s Presolved: 3212 rows, 215 columns, 24565 nonzeros Variable types: 0 continuous, 215 integer (215 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.461058e+01, 3152 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.61058 0 213 9.00000 24.61058 173% - 0s 0 0 23.99456 0 214 9.00000 23.99456 167% - 1s 0 0 23.78169 0 214 9.00000 23.78169 164% - 1s H 0 0 10.0000000 23.78169 138% - 1s 0 0 23.64157 0 215 10.00000 23.64157 136% - 2s 0 0 23.57154 0 215 10.00000 23.57154 136% - 2s 0 0 23.50216 0 215 10.00000 23.50216 135% - 2s 0 0 23.43558 0 215 10.00000 23.43558 134% - 3s 0 0 23.40220 0 214 10.00000 23.40220 134% - 3s 0 0 23.38179 0 214 10.00000 23.38179 134% - 4s 0 0 23.37601 0 214 10.00000 23.37601 134% - 4s 0 0 23.37430 0 215 10.00000 23.37430 134% - 4s 0 0 23.35704 0 214 10.00000 23.35704 134% - 5s 0 0 23.34882 0 214 10.00000 23.34882 133% - 5s 0 0 23.34009 0 215 10.00000 23.34009 133% - 5s 0 0 23.29634 0 215 10.00000 23.29634 133% - 6s 0 0 23.26954 0 215 10.00000 23.26954 133% - 6s 0 0 23.25892 0 215 10.00000 23.25892 133% - 6s 0 0 23.25756 0 215 10.00000 23.25756 133% - 7s 0 0 23.25682 0 215 10.00000 23.25682 133% - 7s 0 0 23.25680 0 215 10.00000 23.25680 133% - 8s 0 2 23.25543 0 215 10.00000 23.25543 133% - 10s 143 135 19.59043 5 135 10.00000 23.15862 132% 144 15s 330 296 18.81744 4 114 10.00000 22.91293 129% 132 20s H 331 275 11.0000000 22.91293 108% 132 20s 506 406 17.60225 9 103 11.00000 22.45824 104% 127 25s 601 484 16.26070 16 215 11.00000 22.20275 102% 122 36s 606 487 13.94373 53 215 11.00000 22.20275 102% 121 40s 612 491 14.29073 26 215 11.00000 22.20275 102% 120 45s 615 493 16.63570 20 215 11.00000 22.20275 102% 119 50s 618 497 22.20275 11 214 11.00000 22.20275 102% 123 55s 625 502 17.34525 14 101 11.00000 22.20275 102% 134 60s 649 518 17.36511 26 104 11.00000 21.78655 98.1% 168 65s 673 534 15.76563 38 84 11.00000 20.86988 89.7% 193 70s 712 560 19.19500 58 166 11.00000 20.28693 84.4% 220 76s 746 583 17.57558 75 146 11.00000 20.28693 84.4% 238 80s 862 603 12.98248 133 89 11.00000 20.28693 84.4% 240 85s 943 635 16.67819 45 111 11.00000 20.28540 84.4% 244 90s 1105 643 15.71532 40 97 11.00000 18.80121 70.9% 224 95s 1218 675 14.24750 22 62 11.00000 18.16602 65.1% 208 100s 1354 722 14.22974 55 77 11.00000 18.16206 65.1% 193 105s 1508 723 14.36891 12 51 11.00000 17.93875 63.1% 179 110s 1637 755 15.41313 31 91 11.00000 17.92482 63.0% 174 115s 1788 802 13.14385 35 48 11.00000 17.84249 62.2% 165 120s 1927 830 13.72960 44 70 11.00000 17.67489 60.7% 157 125s 2065 847 13.44643 57 75 11.00000 17.60888 60.1% 154 130s 2258 918 13.65018 17 51 11.00000 17.49881 59.1% 145 135s 2409 987 17.16187 27 103 11.00000 17.35316 57.8% 139 140s 2561 1072 13.57871 43 75 11.00000 17.34024 57.6% 135 145s 2716 1145 13.12188 23 55 11.00000 17.21751 56.5% 130 150s 3051 1275 13.37902 27 50 11.00000 17.01673 54.7% 122 155s 3423 1442 12.28595 74 59 11.00000 16.88163 53.5% 115 160s 3700 1513 13.03603 34 46 11.00000 16.68981 51.7% 111 165s 4115 1663 12.69706 26 48 11.00000 16.46270 49.7% 105 170s 4475 1732 12.20994 37 47 11.00000 16.25993 47.8% 101 176s 4686 1774 15.28014 40 82 11.00000 16.16222 46.9% 99.3 180s 5043 1887 12.48315 39 48 11.00000 16.02701 45.7% 96.2 185s 5409 1954 12.28112 43 45 11.00000 15.80357 43.7% 93.6 190s 5716 2019 cutoff 37 11.00000 15.72674 43.0% 92.0 195s 5996 2016 14.10752 60 71 11.00000 15.57914 41.6% 91.0 200s 6257 2084 12.16731 38 43 11.00000 15.47703 40.7% 89.9 205s 6573 2140 12.08213 58 44 11.00000 15.32104 39.3% 88.6 210s 6888 2182 14.79427 42 86 11.00000 15.18857 38.1% 87.8 216s 7187 2249 cutoff 41 11.00000 15.07496 37.0% 86.5 220s 7553 2281 cutoff 43 11.00000 14.87764 35.3% 85.4 225s 7885 2333 12.04762 23 32 11.00000 14.74252 34.0% 84.3 230s 8203 2301 cutoff 47 11.00000 14.57272 32.5% 83.6 235s 8530 2251 13.65591 32 61 11.00000 14.35550 30.5% 82.9 240s 8935 2205 cutoff 85 11.00000 14.15295 28.7% 81.9 245s 9299 2132 13.46242 73 71 11.00000 13.94336 26.8% 80.9 250s 9657 1983 cutoff 53 11.00000 13.74304 24.9% 80.1 255s 9968 1805 13.32689 35 51 11.00000 13.51228 22.8% 79.2 260s 10817 1263 cutoff 72 11.00000 13.06855 18.8% 76.1 265s Cutting planes: Gomory: 2 Clique: 106 Zero half: 3 Explored 12369 nodes (860834 simplex iterations) in 269.42 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%