Gurobi 5.0.1 (linux64) logging started Mon Nov 19 21:34:01 2012 Optimize a model with 10513 rows, 204 columns and 21026 nonzeros Presolve removed 7657 rows and 0 columns Presolve time: 0.57s Presolved: 2856 rows, 204 columns, 22088 nonzeros Variable types: 0 continuous, 204 integer (204 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.325707e+01, 2862 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.25707 0 200 7.00000 23.25707 232% - 0s H 0 0 8.0000000 23.25707 191% - 0s 0 0 22.65600 0 204 8.00000 22.65600 183% - 1s H 0 0 9.0000000 22.65600 152% - 1s 0 0 22.50176 0 204 9.00000 22.50176 150% - 1s 0 0 22.43673 0 204 9.00000 22.43673 149% - 1s 0 0 22.39097 0 203 9.00000 22.39097 149% - 2s 0 0 22.33927 0 202 9.00000 22.33927 148% - 2s 0 0 22.31023 0 202 9.00000 22.31023 148% - 2s 0 0 22.30199 0 203 9.00000 22.30199 148% - 3s 0 0 22.27140 0 202 9.00000 22.27140 147% - 3s H 0 0 10.0000000 22.27140 123% - 3s 0 0 22.26092 0 203 10.00000 22.26092 123% - 3s 0 0 22.25403 0 203 10.00000 22.25403 123% - 4s 0 0 22.24195 0 203 10.00000 22.24195 122% - 4s 0 0 22.23275 0 203 10.00000 22.23275 122% - 4s 0 0 22.23031 0 203 10.00000 22.23031 122% - 5s 0 0 22.22766 0 203 10.00000 22.22766 122% - 5s 0 0 22.22354 0 203 10.00000 22.22354 122% - 5s 0 0 22.21755 0 203 10.00000 22.21755 122% - 6s 0 0 22.21429 0 203 10.00000 22.21429 122% - 6s 0 0 22.21253 0 203 10.00000 22.21253 122% - 6s 0 0 22.21210 0 203 10.00000 22.21210 122% - 7s 0 0 22.20864 0 203 10.00000 22.20864 122% - 7s 0 0 22.20669 0 203 10.00000 22.20669 122% - 7s 0 0 22.20495 0 203 10.00000 22.20495 122% - 8s 0 0 22.20253 0 203 10.00000 22.20253 122% - 8s 0 0 22.20121 0 203 10.00000 22.20121 122% - 8s 0 0 22.19933 0 203 10.00000 22.19933 122% - 9s 0 0 22.19929 0 203 10.00000 22.19929 122% - 9s 0 0 22.19927 0 203 10.00000 22.19927 122% - 9s 0 2 22.19854 0 203 10.00000 22.19854 122% - 11s 110 112 11.67737 110 83 10.00000 22.19801 122% 148 15s 314 283 13.72662 34 79 10.00000 21.82863 118% 118 20s 523 422 16.56424 10 99 10.00000 21.26056 113% 109 25s 601 485 12.72175 44 203 10.00000 21.15444 112% 106 32s 605 488 15.52569 15 203 10.00000 21.15444 112% 105 35s 610 491 12.83197 34 204 10.00000 21.15444 112% 105 40s 614 494 15.52569 15 204 10.00000 21.15444 112% 104 45s 617 498 21.15444 14 203 10.00000 21.15444 112% 108 50s 636 510 16.66216 23 100 10.00000 21.15444 112% 133 55s 667 531 19.88406 39 174 10.00000 19.93217 99.3% 161 60s 709 559 18.20010 60 153 10.00000 18.25448 82.5% 188 65s 778 605 12.12820 94 56 10.00000 18.11838 81.2% 210 70s 923 635 15.58397 37 95 10.00000 18.11384 81.1% 203 75s 1161 672 15.82295 34 93 10.00000 17.97077 79.7% 177 80s 1327 712 16.70442 30 103 10.00000 17.70997 77.1% 161 85s H 1466 607 11.0000000 17.64475 60.4% 151 88s 1539 641 15.67481 38 86 11.00000 17.60980 60.1% 147 90s 1743 651 13.25935 25 52 11.00000 17.37302 57.9% 136 95s 1917 653 13.17855 28 54 11.00000 17.08468 55.3% 129 100s 2085 667 13.64395 30 53 11.00000 16.77177 52.5% 123 105s 2213 707 14.16487 30 59 11.00000 16.70921 51.9% 121 110s 2552 832 12.84107 53 66 11.00000 16.37372 48.9% 113 115s 2862 961 12.46800 33 48 11.00000 16.13879 46.7% 106 120s 3201 1072 13.29095 50 73 11.00000 15.90778 44.6% 102 125s 3576 1158 12.20689 63 61 11.00000 15.61009 41.9% 97.4 130s 3861 1245 cutoff 33 11.00000 15.43606 40.3% 95.0 135s 4134 1246 cutoff 37 11.00000 15.13694 37.6% 93.8 140s 4419 1266 cutoff 44 11.00000 14.83542 34.9% 92.4 145s 4644 1254 12.11114 70 44 11.00000 14.62640 33.0% 91.8 150s 4943 1243 cutoff 27 11.00000 14.38332 30.8% 90.3 155s 5242 1145 cutoff 63 11.00000 13.97931 27.1% 89.1 160s 5568 1009 13.39927 22 57 11.00000 13.58223 23.5% 87.4 165s 5997 828 12.75418 65 61 11.00000 13.21122 20.1% 84.1 170s 6465 515 12.61138 23 49 11.00000 12.81367 16.5% 80.3 175s Cutting planes: Gomory: 8 Clique: 91 Zero half: 1 Explored 7102 nodes (535572 simplex iterations) in 177.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%