Gurobi 5.0.1 (linux64) logging started Mon Nov 19 21:36:58 2012 Optimize a model with 10373 rows, 204 columns and 20746 nonzeros Presolve removed 7418 rows and 0 columns Presolve time: 0.58s Presolved: 2955 rows, 204 columns, 22387 nonzeros Variable types: 0 continuous, 204 integer (204 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.374644e+01, 2736 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.74644 0 201 9.00000 23.74644 164% - 0s 0 0 23.04986 0 203 9.00000 23.04986 156% - 1s 0 0 22.83640 0 201 9.00000 22.83640 154% - 1s H 0 0 10.0000000 22.83640 128% - 1s 0 0 22.68063 0 204 10.00000 22.68063 127% - 2s 0 0 22.62978 0 204 10.00000 22.62978 126% - 2s 0 0 22.59797 0 204 10.00000 22.59797 126% - 2s 0 0 22.56485 0 204 10.00000 22.56485 126% - 3s 0 0 22.53611 0 203 10.00000 22.53611 125% - 3s 0 0 22.50656 0 204 10.00000 22.50656 125% - 3s 0 0 22.48700 0 203 10.00000 22.48700 125% - 4s 0 0 22.47590 0 203 10.00000 22.47590 125% - 4s 0 0 22.44570 0 204 10.00000 22.44570 124% - 4s 0 0 22.42996 0 204 10.00000 22.42996 124% - 5s 0 0 22.42537 0 204 10.00000 22.42537 124% - 5s 0 0 22.42167 0 204 10.00000 22.42167 124% - 5s 0 0 22.41793 0 204 10.00000 22.41793 124% - 5s 0 0 22.41487 0 204 10.00000 22.41487 124% - 6s 0 0 22.41340 0 204 10.00000 22.41340 124% - 6s 0 0 22.41157 0 203 10.00000 22.41157 124% - 7s 0 0 22.41083 0 204 10.00000 22.41083 124% - 7s 0 0 22.40978 0 204 10.00000 22.40978 124% - 7s 0 2 22.40790 0 204 10.00000 22.40790 124% - 9s 15 17 21.02272 15 187 10.00000 22.40776 124% 162 10s 232 208 18.12549 3 114 10.00000 22.13552 121% 114 15s 405 355 12.04072 20 45 10.00000 21.90007 119% 106 20s H 600 442 11.0000000 21.51878 95.6% 98.6 35s 605 441 16.12275 11 204 11.00000 21.51878 95.6% 97.7 40s 610 444 12.33317 38 204 11.00000 21.51878 95.6% 96.9 45s 616 448 14.23829 24 204 11.00000 21.51878 95.6% 96.0 50s 622 452 13.86303 27 204 11.00000 21.51878 95.6% 95.1 55s 627 455 14.93170 80 204 11.00000 21.51878 95.6% 94.3 61s 629 459 17.64798 11 100 11.00000 21.51878 95.6% 104 65s 653 475 16.08738 23 91 11.00000 21.24023 93.1% 134 70s 677 491 15.79247 35 83 11.00000 20.34263 84.9% 159 75s 723 521 14.68636 58 77 11.00000 18.65300 69.6% 188 80s 783 561 12.05413 88 53 11.00000 18.02183 63.8% 205 85s 926 568 15.01361 46 81 11.00000 18.02039 63.8% 197 90s 1081 576 14.40212 13 60 11.00000 17.77456 61.6% 179 95s 1175 600 13.96947 45 80 11.00000 17.66116 60.6% 168 100s 1286 613 13.45334 15 51 11.00000 17.57411 59.8% 158 105s 1403 615 13.50625 20 49 11.00000 17.32300 57.5% 151 110s 1512 615 14.14038 33 56 11.00000 17.32081 57.5% 146 115s 1597 649 13.51042 21 51 11.00000 17.26557 57.0% 141 120s 2005 717 13.93108 44 76 11.00000 17.02987 54.8% 124 126s 2408 840 cutoff 32 11.00000 16.67405 51.6% 112 130s 2686 932 12.23698 29 44 11.00000 16.38996 49.0% 106 135s 3052 1048 15.02504 38 81 11.00000 16.15605 46.9% 100 140s 3444 1185 cutoff 39 11.00000 15.90951 44.6% 95.3 145s 3825 1313 12.19510 49 46 11.00000 15.72638 43.0% 91.4 150s 4181 1435 12.13230 34 45 11.00000 15.55548 41.4% 88.7 155s 4562 1575 13.46691 56 64 11.00000 15.36404 39.7% 86.0 160s 4852 1633 12.00607 49 44 11.00000 15.21865 38.4% 84.8 165s 5126 1597 cutoff 37 11.00000 15.01007 36.5% 84.1 170s 5390 1552 14.32099 58 74 11.00000 14.75745 34.2% 84.0 175s 5718 1575 12.02894 73 39 11.00000 14.55404 32.3% 82.8 180s 5961 1543 12.08878 65 41 11.00000 14.25303 29.6% 82.4 185s 6293 1448 13.75035 69 68 11.00000 13.90865 26.4% 81.3 190s 6742 1263 cutoff 48 11.00000 13.54553 23.1% 79.2 195s 7300 949 cutoff 70 11.00000 13.14432 19.5% 76.3 200s 8108 306 12.44004 23 46 11.00000 12.60235 14.6% 71.2 205s Cutting planes: Gomory: 7 Clique: 96 Zero half: 7 Explored 8502 nodes (588020 simplex iterations) in 206.68 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%