Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:22:46 2012 Optimize a model with 9777 rows, 198 columns and 19554 nonzeros Presolve removed 7112 rows and 0 columns Presolve time: 0.53s Presolved: 2665 rows, 198 columns, 20194 nonzeros Variable types: 0 continuous, 198 integer (198 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.304345e+01, 1142 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.04345 0 196 8.00000 23.04345 188% - 0s 0 0 22.47362 0 198 8.00000 22.47362 181% - 1s H 0 0 9.0000000 22.47362 150% - 1s 0 0 22.36150 0 197 9.00000 22.36150 148% - 1s 0 0 22.31632 0 197 9.00000 22.31632 148% - 1s 0 0 22.27537 0 198 9.00000 22.27537 148% - 2s 0 0 22.19003 0 198 9.00000 22.19003 147% - 2s 0 0 22.16265 0 198 9.00000 22.16265 146% - 2s H 0 0 10.0000000 22.16265 122% - 2s 0 0 22.14988 0 198 10.00000 22.14988 121% - 2s 0 0 22.14865 0 198 10.00000 22.14865 121% - 3s 0 0 22.14667 0 198 10.00000 22.14667 121% - 3s 0 0 22.14619 0 198 10.00000 22.14619 121% - 3s 0 0 22.13856 0 197 10.00000 22.13856 121% - 4s 0 0 22.13288 0 198 10.00000 22.13288 121% - 4s 0 0 22.08353 0 198 10.00000 22.08353 121% - 4s 0 0 22.05996 0 198 10.00000 22.05996 121% - 5s 0 0 22.04690 0 198 10.00000 22.04690 120% - 5s 0 0 22.03468 0 198 10.00000 22.03468 120% - 5s 0 0 22.02487 0 198 10.00000 22.02487 120% - 5s 0 0 22.00354 0 198 10.00000 22.00354 120% - 6s 0 0 21.99365 0 198 10.00000 21.99365 120% - 6s 0 0 21.97528 0 198 10.00000 21.97528 120% - 6s 0 0 21.96054 0 198 10.00000 21.96054 120% - 7s 0 0 21.95861 0 198 10.00000 21.95861 120% - 7s 0 0 21.95564 0 198 10.00000 21.95564 120% - 7s 0 0 21.95500 0 198 10.00000 21.95500 120% - 7s 0 0 21.95084 0 198 10.00000 21.95084 120% - 8s 0 0 21.94687 0 198 10.00000 21.94687 119% - 8s 0 0 21.94666 0 198 10.00000 21.94666 119% - 8s 0 0 21.94660 0 198 10.00000 21.94660 119% - 9s 0 2 21.94568 0 198 10.00000 21.94568 119% - 11s 166 150 17.57786 2 99 10.00000 21.75891 118% 118 15s 411 347 11.15531 48 59 10.00000 21.47825 115% 95.6 20s 601 490 12.32225 104 198 10.00000 21.03340 110% 94.2 28s 604 492 20.07895 23 198 10.00000 21.03340 110% 93.8 30s 611 497 13.52458 28 198 10.00000 21.03340 110% 92.7 35s 617 501 16.04592 14 198 10.00000 21.03340 110% 91.8 40s 621 505 21.03340 12 197 10.00000 21.03340 110% 95.4 46s 639 517 21.03340 21 188 10.00000 21.03340 110% 115 50s 672 539 15.31031 37 86 10.00000 19.93868 99.4% 142 55s 726 575 13.36323 64 66 10.00000 17.73198 77.3% 176 60s 810 620 11.00985 106 49 10.00000 17.56808 75.7% 192 65s 972 631 12.08267 66 61 10.00000 17.52895 75.3% 180 70s H 999 550 11.0000000 17.46300 58.8% 177 70s 1193 581 14.20966 36 78 11.00000 17.10749 55.5% 156 75s 1301 585 12.69413 26 49 11.00000 16.96222 54.2% 149 80s 1442 619 12.79711 51 62 11.00000 16.83182 53.0% 140 85s 1579 634 13.79246 19 49 11.00000 16.71619 52.0% 133 90s 1841 671 cutoff 23 11.00000 16.47108 49.7% 121 95s 2158 712 12.69946 60 63 11.00000 16.21055 47.4% 112 100s 2502 833 12.10209 22 40 11.00000 16.05675 46.0% 106 105s 2910 922 12.36512 36 45 11.00000 15.54400 41.3% 100 111s 3195 985 cutoff 36 11.00000 15.33219 39.4% 96.3 115s 3552 1057 12.17229 48 47 11.00000 15.14175 37.7% 92.8 120s 3851 1064 cutoff 41 11.00000 14.86818 35.2% 91.4 125s 4095 1061 13.73666 66 72 11.00000 14.56615 32.4% 90.8 130s 4404 1050 cutoff 43 11.00000 14.28578 29.9% 89.0 135s 4711 917 13.11251 57 63 11.00000 13.70325 24.6% 88.1 140s 5081 826 13.27192 81 65 11.00000 13.38268 21.7% 84.9 145s 5791 400 12.73267 69 60 11.00000 12.78128 16.2% 78.5 150s Cutting planes: Gomory: 4 Clique: 87 Zero half: 9 Explored 6320 nodes (467354 simplex iterations) in 152.82 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%