Gurobi 5.0.1 (linux64) logging started Mon Nov 19 21:50:17 2012 Optimize a model with 10448 rows, 205 columns and 20896 nonzeros Presolve removed 7557 rows and 0 columns Presolve time: 0.56s Presolved: 2891 rows, 205 columns, 21930 nonzeros Variable types: 0 continuous, 205 integer (205 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.393425e+01, 2780 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.93425 0 203 9.00000 23.93425 166% - 0s H 0 0 10.0000000 23.93425 139% - 0s 0 0 23.26588 0 204 10.00000 23.26588 133% - 1s 0 0 23.08068 0 204 10.00000 23.08068 131% - 1s 0 0 22.93295 0 205 10.00000 22.93295 129% - 1s 0 0 22.87211 0 203 10.00000 22.87211 129% - 2s 0 0 22.85129 0 205 10.00000 22.85129 129% - 2s 0 0 22.82619 0 205 10.00000 22.82619 128% - 2s 0 0 22.82079 0 205 10.00000 22.82079 128% - 3s 0 0 22.80941 0 205 10.00000 22.80941 128% - 3s 0 0 22.79382 0 204 10.00000 22.79382 128% - 3s 0 0 22.78650 0 204 10.00000 22.78650 128% - 4s 0 0 22.78100 0 205 10.00000 22.78100 128% - 4s 0 0 22.77645 0 205 10.00000 22.77645 128% - 4s 0 0 22.77477 0 205 10.00000 22.77477 128% - 5s 0 0 22.77356 0 205 10.00000 22.77356 128% - 5s 0 0 22.77215 0 205 10.00000 22.77215 128% - 5s 0 2 22.77174 0 205 10.00000 22.77174 128% - 7s 74 76 15.64324 74 127 10.00000 22.77174 128% 174 10s 332 300 12.96743 33 73 10.00000 22.39576 124% 109 15s 537 442 12.79547 34 69 10.00000 21.87181 119% 102 20s 601 489 17.05680 8 205 10.00000 21.67353 117% 100 28s 604 491 14.54550 37 205 10.00000 21.67353 117% 100 30s 610 495 15.90633 14 204 10.00000 21.67353 117% 98.9 35s 615 498 13.96532 92 205 10.00000 21.67353 117% 98.1 40s 619 501 13.33232 29 205 10.00000 21.67353 117% 97.5 45s 622 505 18.73911 16 117 10.00000 21.67353 117% 103 50s 646 521 17.21293 28 102 10.00000 21.41100 114% 133 55s 674 540 16.51176 42 96 10.00000 20.37990 104% 157 60s 722 572 13.10638 66 65 10.00000 18.73898 87.4% 187 65s 778 609 12.89690 94 68 10.00000 18.73898 87.4% 202 70s H 892 563 11.0000000 18.71313 70.1% 198 73s 922 583 16.02156 45 96 11.00000 18.71313 70.1% 201 75s 1140 618 12.72210 33 51 11.00000 18.41145 67.4% 178 80s 1309 654 14.58990 25 62 11.00000 18.14554 65.0% 163 85s 1448 667 17.64610 21 106 11.00000 17.84788 62.3% 153 90s 1584 668 14.62312 28 62 11.00000 17.67649 60.7% 148 95s 1721 699 17.40324 19 101 11.00000 17.57965 59.8% 141 100s 1830 737 15.92946 42 93 11.00000 17.55459 59.6% 136 105s 2125 811 13.99025 56 71 11.00000 17.21542 56.5% 124 110s 2484 977 12.63244 32 47 11.00000 16.94211 54.0% 113 115s 2882 1179 12.34464 38 46 11.00000 16.73271 52.1% 106 120s 3208 1309 13.55678 33 53 11.00000 16.59000 50.8% 101 125s 3547 1414 cutoff 56 11.00000 16.28058 48.0% 96.4 130s 3996 1556 15.32328 45 86 11.00000 16.09012 46.3% 91.9 135s 4430 1680 cutoff 35 11.00000 15.88606 44.4% 88.3 140s 4746 1727 12.05531 40 43 11.00000 15.62749 42.1% 86.8 145s 5085 1796 cutoff 40 11.00000 15.41740 40.2% 85.2 150s 5456 1898 cutoff 21 11.00000 15.25202 38.7% 83.3 155s 5760 1915 12.09050 40 40 11.00000 15.02206 36.6% 82.7 161s 6138 1956 12.00000 42 31 11.00000 14.83352 34.9% 80.9 165s 6506 1947 12.38365 65 44 11.00000 14.62596 33.0% 79.6 170s 6849 1899 14.21389 30 64 11.00000 14.39407 30.9% 78.8 175s 7185 1857 cutoff 46 11.00000 14.19270 29.0% 77.9 180s 7552 1739 13.08505 33 57 11.00000 13.95101 26.8% 76.9 185s 8035 1486 cutoff 74 11.00000 13.55491 23.2% 75.6 190s 8506 1184 12.92994 82 64 11.00000 13.21970 20.2% 73.8 195s 9299 632 12.61637 32 39 11.00000 12.77848 16.2% 70.1 200s Cutting planes: Gomory: 8 Clique: 79 Zero half: 3 Explored 10043 nodes (669185 simplex iterations) in 203.27 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%