Gurobi 5.0.1 (linux64) logging started Tue Nov 20 00:41:53 2012 Optimize a model with 10953 rows, 210 columns and 21906 nonzeros Presolve removed 7876 rows and 0 columns Presolve time: 0.62s Presolved: 3077 rows, 210 columns, 23457 nonzeros Variable types: 0 continuous, 210 integer (210 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.476659e+01, 3088 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.76659 0 209 7.00000 24.76659 254% - 0s H 0 0 9.0000000 24.76659 175% - 0s 0 0 24.13453 0 210 9.00000 24.13453 168% - 1s 0 0 23.87862 0 210 9.00000 23.87862 165% - 1s H 0 0 10.0000000 23.87862 139% - 1s 0 0 23.73704 0 210 10.00000 23.73704 137% - 2s 0 0 23.66821 0 209 10.00000 23.66821 137% - 2s 0 0 23.61347 0 210 10.00000 23.61347 136% - 2s 0 0 23.57998 0 210 10.00000 23.57998 136% - 3s 0 0 23.55145 0 210 10.00000 23.55145 136% - 3s 0 0 23.54015 0 210 10.00000 23.54015 135% - 3s 0 0 23.53509 0 210 10.00000 23.53509 135% - 4s 0 0 23.52070 0 210 10.00000 23.52070 135% - 4s 0 0 23.51639 0 210 10.00000 23.51639 135% - 4s 0 0 23.51047 0 210 10.00000 23.51047 135% - 5s 0 0 23.50744 0 210 10.00000 23.50744 135% - 5s 0 0 23.50286 0 210 10.00000 23.50286 135% - 5s 0 0 23.50128 0 210 10.00000 23.50128 135% - 6s 0 0 23.50057 0 210 10.00000 23.50057 135% - 6s 0 0 23.49914 0 210 10.00000 23.49914 135% - 6s 0 2 23.49765 0 210 10.00000 23.49765 135% - 8s 29 31 20.71216 29 180 10.00000 23.49349 135% 167 10s 236 212 18.67960 3 101 10.00000 23.24992 132% 118 15s 436 366 16.73954 16 97 10.00000 22.92262 129% 107 20s 601 496 17.07736 11 210 10.00000 22.49136 125% 105 32s H 604 473 11.0000000 22.49136 104% 104 35s 610 477 18.38573 52 210 11.00000 22.49136 104% 103 40s 615 480 15.74520 81 210 11.00000 22.49136 104% 102 46s 618 484 22.49136 12 209 11.00000 22.49136 104% 106 51s 629 492 17.21693 17 94 11.00000 22.49136 104% 123 55s 650 506 21.92608 28 191 11.00000 21.97889 100% 142 60s 693 534 16.20787 49 90 11.00000 20.31715 84.7% 174 65s 736 563 18.46780 71 145 11.00000 18.63143 69.4% 195 70s 834 597 14.09028 120 94 11.00000 18.63143 69.4% 207 75s 1051 603 13.51846 50 68 11.00000 18.53055 68.5% 184 80s 1236 627 13.75676 22 50 11.00000 18.11895 64.7% 165 85s 1375 630 17.63740 14 97 11.00000 17.89775 62.7% 153 90s 1511 665 14.04429 53 78 11.00000 17.81728 62.0% 145 95s 1674 699 13.87546 24 56 11.00000 17.72645 61.1% 136 100s 1815 747 13.15267 22 44 11.00000 17.65868 60.5% 130 105s 1996 777 15.18667 32 86 11.00000 17.53380 59.4% 123 110s 2407 967 12.86960 41 52 11.00000 17.28902 57.2% 110 115s 2763 1127 13.47855 29 51 11.00000 17.12593 55.7% 103 120s 3135 1280 12.28334 68 60 11.00000 17.00170 54.6% 98.7 125s 3526 1453 12.29472 27 45 11.00000 16.81816 52.9% 93.4 130s 3860 1608 12.57516 43 48 11.00000 16.71974 52.0% 89.7 135s 4280 1729 12.67549 37 47 11.00000 16.51145 50.1% 85.5 140s 4614 1828 12.92777 43 49 11.00000 16.41838 49.3% 83.9 145s 5027 1920 12.78063 31 51 11.00000 16.22130 47.5% 81.2 150s 5369 2015 12.38070 39 48 11.00000 16.06560 46.1% 79.5 155s 5773 2086 14.67764 60 79 11.00000 15.87071 44.3% 77.9 160s 6125 2156 12.56868 26 44 11.00000 15.74618 43.1% 76.7 165s 6420 2211 12.17314 56 45 11.00000 15.61059 41.9% 76.0 170s 6721 2319 12.78387 34 45 11.00000 15.47710 40.7% 75.1 175s 6997 2335 cutoff 61 11.00000 15.32859 39.4% 74.7 180s 7325 2342 12.43306 69 56 11.00000 15.11879 37.4% 74.5 185s 7611 2296 12.01509 49 39 11.00000 14.86658 35.2% 74.4 190s 7835 2203 12.28940 33 43 11.00000 14.57049 32.5% 74.8 195s 8168 2132 13.00638 77 63 11.00000 14.24264 29.5% 74.6 200s 8531 2094 12.05952 67 42 11.00000 14.02011 27.5% 73.7 205s 8861 1930 cutoff 75 11.00000 13.77836 25.3% 72.9 210s 9432 1636 cutoff 17 11.00000 13.43426 22.1% 71.3 215s 9922 1306 13.06943 98 57 11.00000 13.15397 19.6% 69.6 220s Cutting planes: Gomory: 7 Clique: 92 Zero half: 1 Explored 11463 nodes (729409 simplex iterations) in 224.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%