Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:43:47 2012 Optimize a model with 8522 rows, 185 columns and 17044 nonzeros Presolve removed 6147 rows and 0 columns Presolve time: 0.43s Presolved: 2375 rows, 185 columns, 17772 nonzeros Variable types: 0 continuous, 185 integer (185 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.185776e+01, 959 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.85776 0 185 7.00000 21.85776 212% - 0s H 0 0 8.0000000 21.85776 173% - 0s 0 0 21.34455 0 185 8.00000 21.34455 167% - 0s 0 0 21.26678 0 185 8.00000 21.26678 166% - 1s H 0 0 9.0000000 21.26678 136% - 1s 0 0 21.22594 0 185 9.00000 21.22594 136% - 1s 0 0 21.20380 0 185 9.00000 21.20380 136% - 1s 0 0 21.19087 0 185 9.00000 21.19087 135% - 2s 0 0 21.17962 0 185 9.00000 21.17962 135% - 2s 0 0 21.17190 0 185 9.00000 21.17190 135% - 2s H 0 0 10.0000000 21.17190 112% - 2s 0 0 21.16942 0 185 10.00000 21.16942 112% - 2s 0 0 21.16601 0 185 10.00000 21.16601 112% - 3s 0 0 21.16008 0 185 10.00000 21.16008 112% - 3s 0 0 21.14927 0 185 10.00000 21.14927 111% - 3s 0 0 21.14195 0 185 10.00000 21.14195 111% - 3s 0 0 21.12744 0 185 10.00000 21.12744 111% - 4s 0 0 21.11665 0 185 10.00000 21.11665 111% - 4s 0 0 21.10757 0 185 10.00000 21.10757 111% - 4s 0 0 21.07843 0 185 10.00000 21.07843 111% - 5s 0 0 21.03155 0 185 10.00000 21.03155 110% - 5s 0 0 21.01877 0 185 10.00000 21.01877 110% - 5s 0 0 21.01603 0 185 10.00000 21.01603 110% - 5s 0 0 21.01548 0 185 10.00000 21.01548 110% - 6s 0 0 21.01547 0 185 10.00000 21.01547 110% - 6s 0 0 21.00827 0 185 10.00000 21.00827 110% - 6s 0 0 21.00518 0 185 10.00000 21.00518 110% - 6s 0 0 21.00184 0 185 10.00000 21.00184 110% - 7s 0 0 21.00157 0 185 10.00000 21.00157 110% - 7s 0 0 20.99891 0 185 10.00000 20.99891 110% - 7s 0 0 20.99221 0 185 10.00000 20.99221 110% - 8s 0 0 20.98928 0 185 10.00000 20.98928 110% - 8s 0 0 20.98244 0 185 10.00000 20.98244 110% - 8s 0 0 20.97492 0 185 10.00000 20.97492 110% - 8s 0 0 20.97188 0 185 10.00000 20.97188 110% - 9s 0 0 20.97005 0 185 10.00000 20.97005 110% - 9s 0 0 20.96819 0 185 10.00000 20.96819 110% - 9s 0 0 20.96749 0 185 10.00000 20.96749 110% - 9s 0 0 20.96693 0 185 10.00000 20.96693 110% - 10s 0 0 20.96675 0 185 10.00000 20.96675 110% - 10s 0 2 20.96649 0 185 10.00000 20.96649 110% - 11s 164 148 15.27323 11 91 10.00000 20.73609 107% 115 15s 458 359 16.23157 10 94 10.00000 19.99442 100% 100 20s 601 451 12.60105 29 185 10.00000 19.50477 95.0% 98.4 27s 605 454 17.03288 3 185 10.00000 19.50477 95.0% 97.7 30s 612 458 17.00773 4 185 10.00000 19.50477 95.0% 96.6 35s 618 462 19.10098 20 185 10.00000 19.50477 95.0% 95.7 40s 625 467 13.95279 20 185 10.00000 19.50477 95.0% 94.6 45s 630 472 19.50477 14 184 10.00000 19.50477 95.0% 98.3 51s 652 487 19.50477 25 173 10.00000 19.50477 95.0% 120 55s 699 518 14.36651 48 81 10.00000 17.90227 79.0% 149 60s 791 572 12.05277 94 55 10.00000 17.23653 72.4% 171 65s 1005 568 12.99791 19 49 10.00000 16.88260 68.8% 156 70s 1220 647 12.92530 21 55 10.00000 16.63363 66.3% 137 75s 1419 645 12.21255 33 46 10.00000 16.37491 63.7% 124 80s 2042 744 cutoff 34 10.00000 15.81371 58.1% 99.4 85s 2717 1069 12.16620 25 45 10.00000 15.43157 54.3% 85.6 90s 3283 1218 14.36276 30 79 10.00000 15.08422 50.8% 79.6 95s 3917 1423 11.55116 44 38 10.00000 14.69286 46.9% 73.9 100s 4409 1547 11.22593 49 37 10.00000 14.36145 43.6% 71.3 105s 4989 1624 cutoff 39 10.00000 13.95557 39.6% 69.0 110s 5537 1689 13.31304 44 72 10.00000 13.64360 36.4% 67.1 115s 6247 1684 11.93195 74 58 10.00000 13.19628 32.0% 65.0 120s 6814 1536 cutoff 44 10.00000 12.74007 27.4% 63.8 125s 7557 1109 cutoff 32 10.00000 12.19686 22.0% 61.3 130s * 7864 12 18 11.0000000 12.00475 9.13% 60.1 131s Cutting planes: Gomory: 6 Clique: 83 Zero half: 5 Explored 7877 nodes (475259 simplex iterations) in 131.49 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%