Gurobi 5.0.1 (linux64) logging started Tue Nov 20 02:48:57 2012 Optimize a model with 11279 rows, 213 columns and 22558 nonzeros Presolve removed 8056 rows and 0 columns Presolve time: 0.62s Presolved: 3223 rows, 213 columns, 24410 nonzeros Variable types: 0 continuous, 213 integer (213 binary) Found heuristic solution: objective 10.0000000 Root relaxation: objective 2.438763e+01, 2950 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.38763 0 212 10.00000 24.38763 144% - 0s 0 0 23.72281 0 213 10.00000 23.72281 137% - 1s 0 0 23.57497 0 213 10.00000 23.57497 136% - 1s 0 0 23.52514 0 213 10.00000 23.52514 135% - 2s 0 0 23.48194 0 213 10.00000 23.48194 135% - 2s 0 0 23.43320 0 213 10.00000 23.43320 134% - 2s 0 0 23.38619 0 213 10.00000 23.38619 134% - 3s 0 0 23.36428 0 212 10.00000 23.36428 134% - 3s 0 0 23.34141 0 213 10.00000 23.34141 133% - 4s 0 0 23.33149 0 212 10.00000 23.33149 133% - 4s 0 0 23.31184 0 212 10.00000 23.31184 133% - 4s 0 0 23.28558 0 212 10.00000 23.28558 133% - 5s 0 0 23.26514 0 213 10.00000 23.26514 133% - 5s 0 0 23.25461 0 213 10.00000 23.25461 133% - 5s 0 0 23.24972 0 213 10.00000 23.24972 132% - 6s 0 0 23.24870 0 213 10.00000 23.24870 132% - 6s 0 0 23.24750 0 213 10.00000 23.24750 132% - 7s 0 0 23.24670 0 213 10.00000 23.24670 132% - 7s 0 2 23.24669 0 213 10.00000 23.24669 132% - 9s 11 13 22.42221 11 202 10.00000 23.24585 132% 184 10s 192 184 11.76328 54 62 10.00000 23.19026 132% 121 15s 355 321 cutoff 43 10.00000 22.97868 130% 110 20s 499 425 18.48613 8 112 10.00000 22.68777 127% 108 25s 601 510 12.90635 45 213 10.00000 22.47213 125% 107 37s 604 512 11.55516 57 213 10.00000 22.47213 125% 106 40s 610 516 17.41229 64 213 10.00000 22.47213 125% 105 45s 615 519 18.38665 4 213 10.00000 22.47213 125% 104 50s 620 523 13.08814 45 213 10.00000 22.47213 125% 104 57s 622 524 17.23338 10 213 10.00000 22.47213 125% 103 60s 625 528 22.47213 17 211 10.00000 22.47213 125% 111 65s 646 542 18.04780 27 115 10.00000 22.16841 122% 141 70s 671 559 21.03621 40 187 10.00000 21.12877 111% 169 76s 696 575 15.37848 52 84 10.00000 19.87551 98.8% 190 80s 740 605 13.53980 74 69 10.00000 18.80865 88.1% 214 85s 805 648 15.92024 107 116 10.00000 18.80865 88.1% 231 90s 925 666 13.90950 31 55 10.00000 18.80193 88.0% 224 95s 1069 696 11.27545 38 41 10.00000 18.68668 86.9% 210 100s 1246 775 11.26313 81 51 10.00000 18.42603 84.3% 188 105s 1436 816 11.25000 29 30 10.00000 18.04651 80.5% 170 110s 1574 880 11.71669 77 53 10.00000 18.03481 80.3% 160 115s H 1628 745 11.0000000 18.01109 63.7% 156 116s 1738 764 16.32988 37 97 11.00000 17.88032 62.5% 150 120s 1932 789 13.54128 26 52 11.00000 17.75093 61.4% 140 125s 2092 803 15.01925 17 57 11.00000 17.59490 60.0% 134 130s 2260 890 17.11091 36 102 11.00000 17.51090 59.2% 128 135s 2704 1121 12.69057 38 46 11.00000 17.27763 57.1% 116 140s 2872 1189 12.41131 68 64 11.00000 17.22845 56.6% 115 145s 3225 1360 12.33845 22 41 11.00000 17.05559 55.1% 109 150s 3623 1518 12.36392 34 43 11.00000 16.88376 53.5% 103 155s 4023 1653 13.75466 34 56 11.00000 16.68767 51.7% 97.7 160s 4341 1760 12.85325 26 50 11.00000 16.57088 50.6% 94.8 165s 4666 1817 cutoff 52 11.00000 16.34913 48.6% 92.2 170s 5057 1914 14.71499 56 82 11.00000 16.16570 47.0% 89.4 175s 5346 1949 12.82665 42 48 11.00000 15.95214 45.0% 88.0 180s 5679 2061 12.99034 46 50 11.00000 15.81403 43.8% 86.4 185s 5880 2099 12.30284 51 47 11.00000 15.71431 42.9% 85.6 190s 6130 2142 12.93086 32 54 11.00000 15.61894 42.0% 85.0 195s 6465 2217 12.97232 51 49 11.00000 15.47540 40.7% 83.7 200s 6816 2313 12.40741 42 46 11.00000 15.32047 39.3% 82.6 205s 7066 2326 12.61678 53 44 11.00000 15.14700 37.7% 82.3 210s 7316 2313 14.83288 27 64 11.00000 14.95818 36.0% 82.0 215s 7647 2367 12.38360 77 57 11.00000 14.81012 34.6% 81.1 220s 7965 2366 cutoff 34 11.00000 14.65612 33.2% 80.5 225s 8294 2317 cutoff 47 11.00000 14.43669 31.2% 79.9 230s 8518 2210 cutoff 54 11.00000 14.19262 29.0% 79.8 235s 8876 2091 13.66209 26 51 11.00000 13.91028 26.5% 79.1 240s 9271 1947 12.33330 38 49 11.00000 13.66985 24.3% 78.0 245s 9810 1665 12.25828 88 63 11.00000 13.37907 21.6% 76.2 250s 10639 1070 12.58199 91 59 11.00000 12.95066 17.7% 73.0 255s Cutting planes: Gomory: 9 Clique: 78 Zero half: 3 Explored 11918 nodes (806491 simplex iterations) in 258.45 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%