Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:33:33 2012 Optimize a model with 9527 rows, 196 columns and 19054 nonzeros Presolve removed 6777 rows and 0 columns Presolve time: 0.51s Presolved: 2750 rows, 196 columns, 20405 nonzeros Variable types: 0 continuous, 196 integer (196 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.318786e+01, 2387 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.18786 0 196 7.00000 23.18786 231% - 0s H 0 0 9.0000000 23.18786 158% - 0s 0 0 22.64456 0 195 9.00000 22.64456 152% - 1s 0 0 22.28536 0 194 9.00000 22.28536 148% - 1s 0 0 22.07958 0 195 9.00000 22.07958 145% - 1s 0 0 21.98710 0 196 9.00000 21.98710 144% - 2s 0 0 21.94396 0 196 9.00000 21.94396 144% - 2s 0 0 21.90910 0 196 9.00000 21.90910 143% - 2s 0 0 21.88241 0 196 9.00000 21.88241 143% - 3s 0 0 21.85980 0 196 9.00000 21.85980 143% - 3s 0 0 21.83861 0 196 9.00000 21.83861 143% - 3s 0 0 21.82881 0 196 9.00000 21.82881 143% - 3s 0 0 21.82392 0 196 9.00000 21.82392 142% - 4s 0 0 21.82094 0 196 9.00000 21.82094 142% - 4s H 0 0 10.0000000 21.82094 118% - 4s 0 0 21.81407 0 195 10.00000 21.81407 118% - 4s 0 0 21.80038 0 196 10.00000 21.80038 118% - 5s 0 0 21.79008 0 196 10.00000 21.79008 118% - 5s 0 0 21.78300 0 194 10.00000 21.78300 118% - 5s 0 0 21.78054 0 195 10.00000 21.78054 118% - 6s 0 0 21.77974 0 194 10.00000 21.77974 118% - 6s 0 0 21.77827 0 195 10.00000 21.77827 118% - 6s 0 0 21.77265 0 194 10.00000 21.77265 118% - 7s 0 0 21.76822 0 195 10.00000 21.76822 118% - 7s 0 0 21.76285 0 195 10.00000 21.76285 118% - 7s 0 0 21.75714 0 194 10.00000 21.75714 118% - 7s 0 0 21.75338 0 194 10.00000 21.75338 118% - 8s 0 0 21.75075 0 194 10.00000 21.75075 118% - 8s 0 0 21.74798 0 194 10.00000 21.74798 117% - 8s 0 0 21.74638 0 194 10.00000 21.74638 117% - 9s 0 2 21.74590 0 194 10.00000 21.74590 117% - 10s 215 191 18.03569 3 109 10.00000 21.55425 116% 113 15s 405 341 14.65284 23 91 10.00000 21.10760 111% 105 20s H 600 430 11.0000000 20.56796 87.0% 104 28s 603 430 15.01011 21 194 11.00000 20.56796 87.0% 103 30s 609 434 17.48697 6 195 11.00000 20.56796 87.0% 102 35s 615 438 12.84816 37 195 11.00000 20.56796 87.0% 101 40s 621 442 13.22145 35 195 11.00000 20.56796 87.0% 100 45s 625 447 20.56796 16 193 11.00000 20.56796 87.0% 104 51s 637 455 20.56796 22 187 11.00000 20.56796 87.0% 117 55s 672 478 15.12856 39 77 11.00000 19.68688 79.0% 149 60s 729 516 17.54716 68 136 11.00000 17.99668 63.6% 181 65s 819 538 13.25113 113 93 11.00000 17.99668 63.6% 194 70s 981 529 13.36985 62 69 11.00000 17.91622 62.9% 180 75s 1147 548 14.41383 27 60 11.00000 17.48398 58.9% 162 80s 1312 587 12.15642 25 44 11.00000 17.45302 58.7% 148 85s 1477 635 13.39272 22 49 11.00000 17.25577 56.9% 138 90s 1612 676 14.10976 21 55 11.00000 17.18445 56.2% 130 95s 2166 771 14.07270 60 78 11.00000 16.65886 51.4% 110 100s 2585 939 12.17518 62 60 11.00000 16.31331 48.3% 101 105s 2953 1042 12.52580 44 47 11.00000 16.03590 45.8% 96.0 110s 3347 1112 cutoff 45 11.00000 15.68502 42.6% 91.4 115s 3695 1191 cutoff 35 11.00000 15.42483 40.2% 88.4 120s 4009 1224 cutoff 42 11.00000 15.12916 37.5% 86.4 125s 4315 1295 12.06147 43 47 11.00000 14.92429 35.7% 84.9 130s 4630 1328 12.41086 40 45 11.00000 14.65240 33.2% 83.5 135s 4911 1275 12.66677 49 50 11.00000 14.34971 30.5% 83.0 140s 5331 1229 cutoff 42 11.00000 14.00408 27.3% 81.0 145s 5617 1060 13.02289 31 53 11.00000 13.59370 23.6% 80.1 150s 6171 748 13.02795 87 68 11.00000 13.11439 19.2% 76.6 155s 6988 145 12.07888 81 55 11.00000 12.51237 13.7% 70.7 160s Cutting planes: Gomory: 7 Clique: 101 Zero half: 5 Explored 7163 nodes (500837 simplex iterations) in 161.00 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%