Gurobi 5.0.1 (linux64) logging started Mon Nov 19 23:47:14 2012 Optimize a model with 10923 rows, 208 columns and 21846 nonzeros Presolve removed 7909 rows and 0 columns Presolve time: 0.61s Presolved: 3014 rows, 208 columns, 23207 nonzeros Variable types: 0 continuous, 208 integer (208 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.406730e+01, 2854 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.06730 0 206 7.00000 24.06730 244% - 0s H 0 0 9.0000000 24.06730 167% - 0s 0 0 23.21810 0 207 9.00000 23.21810 158% - 1s 0 0 22.98474 0 208 9.00000 22.98474 155% - 1s 0 0 22.86505 0 207 9.00000 22.86505 154% - 2s 0 0 22.82372 0 208 9.00000 22.82372 154% - 2s 0 0 22.79750 0 208 9.00000 22.79750 153% - 2s 0 0 22.75232 0 208 9.00000 22.75232 153% - 3s 0 0 22.74172 0 208 9.00000 22.74172 153% - 3s 0 0 22.73688 0 208 9.00000 22.73688 153% - 3s 0 0 22.73029 0 208 9.00000 22.73029 153% - 4s 0 0 22.72185 0 208 9.00000 22.72185 152% - 4s 0 0 22.71482 0 208 9.00000 22.71482 152% - 4s 0 0 22.70966 0 208 9.00000 22.70966 152% - 5s 0 0 22.70494 0 208 9.00000 22.70494 152% - 5s H 0 0 10.0000000 22.70494 127% - 5s 0 0 22.70005 0 207 10.00000 22.70005 127% - 5s 0 0 22.69739 0 208 10.00000 22.69739 127% - 6s 0 0 22.69583 0 208 10.00000 22.69583 127% - 6s 0 0 22.69011 0 208 10.00000 22.69011 127% - 6s 0 0 22.68223 0 207 10.00000 22.68223 127% - 7s 0 0 22.67478 0 208 10.00000 22.67478 127% - 7s 0 0 22.67106 0 208 10.00000 22.67106 127% - 7s 0 0 22.66963 0 208 10.00000 22.66963 127% - 8s 0 0 22.66891 0 208 10.00000 22.66891 127% - 8s 0 0 22.66889 0 208 10.00000 22.66889 127% - 8s 0 2 22.66884 0 208 10.00000 22.66884 127% - 10s 178 163 18.41470 2 113 10.00000 22.52565 125% 124 15s 353 314 13.89788 28 79 10.00000 22.25911 123% 108 20s 601 498 15.22061 15 208 10.00000 21.62807 116% 102 32s 605 501 16.60395 12 208 10.00000 21.62807 116% 102 35s 611 505 16.47887 13 208 10.00000 21.62807 116% 101 40s 616 508 16.04853 9 208 10.00000 21.62807 116% 100 46s 619 512 21.62807 11 207 10.00000 21.62807 116% 104 51s 630 519 16.49355 16 94 10.00000 21.62807 116% 120 55s 652 534 16.41955 27 92 10.00000 21.25534 113% 145 60s 688 558 15.47668 45 85 10.00000 19.53924 95.4% 176 65s 734 589 13.76290 68 71 10.00000 18.45743 84.6% 200 70s 807 637 14.77444 105 107 10.00000 18.45743 84.6% 215 75s 972 658 14.44989 45 76 10.00000 18.37062 83.7% 205 80s 1190 681 11.85416 35 44 10.00000 17.85509 78.6% 177 85s 1325 709 13.96716 23 55 10.00000 17.56907 75.7% 165 90s 1488 753 16.32742 22 93 10.00000 17.43263 74.3% 152 95s 1623 811 15.14953 29 87 10.00000 17.32572 73.3% 146 100s 1760 829 16.61164 23 97 10.00000 17.26427 72.6% 140 105s 2072 891 15.05585 39 86 10.00000 17.02813 70.3% 126 110s 2454 1065 12.98754 24 48 10.00000 16.79179 67.9% 114 115s 2966 1293 11.87654 33 41 10.00000 16.54857 65.5% 102 120s 3432 1555 12.80318 31 45 10.00000 16.37193 63.7% 94.3 125s 3783 1711 12.95343 30 47 10.00000 16.25404 62.5% 90.9 130s 4383 1977 15.23295 47 83 10.00000 16.05095 60.5% 84.2 135s 4833 2205 12.23015 28 46 10.00000 15.94112 59.4% 81.7 140s 5229 2377 cutoff 63 10.00000 15.81380 58.1% 79.5 145s 5665 2600 12.25787 62 59 10.00000 15.70973 57.1% 77.1 150s 6142 2746 12.20243 34 46 10.00000 15.52077 55.2% 74.8 155s 6567 2890 13.76506 49 73 10.00000 15.40065 54.0% 72.9 160s 7144 3044 12.11538 44 41 10.00000 15.20531 52.1% 70.7 165s H 7469 2106 11.0000000 15.09946 37.3% 69.6 168s 7552 2103 12.08518 35 48 11.00000 15.00070 36.4% 69.7 170s 7887 2120 12.08759 40 36 11.00000 14.67836 33.4% 69.7 175s 8103 2113 12.76635 80 59 11.00000 14.45293 31.4% 69.7 180s 8377 2071 14.10772 16 57 11.00000 14.17487 28.9% 69.8 185s 8813 2015 cutoff 47 11.00000 13.85491 26.0% 69.0 190s 9190 1830 cutoff 64 11.00000 13.48678 22.6% 68.3 195s 9578 1574 12.98614 88 63 11.00000 13.13106 19.4% 67.2 200s 10997 498 cutoff 38 11.00000 12.31916 12.0% 61.3 205s Cutting planes: Gomory: 9 Clique: 94 Zero half: 2 Explored 11519 nodes (681654 simplex iterations) in 205.58 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%