Gurobi 5.0.1 (linux64) logging started Tue Nov 20 01:08:16 2012 Optimize a model with 11015 rows, 211 columns and 22030 nonzeros Presolve removed 8017 rows and 0 columns Presolve time: 0.59s Presolved: 2998 rows, 211 columns, 22694 nonzeros Variable types: 0 continuous, 211 integer (211 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.448256e+01, 3085 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.48256 0 211 8.00000 24.48256 206% - 0s H 0 0 9.0000000 24.48256 172% - 0s 0 0 23.80001 0 211 9.00000 23.80001 164% - 1s 0 0 23.60677 0 211 9.00000 23.60677 162% - 1s 0 0 23.50946 0 211 9.00000 23.50946 161% - 2s 0 0 23.44242 0 210 9.00000 23.44242 160% - 2s H 0 0 10.0000000 23.44242 134% - 2s 0 0 23.41923 0 210 10.00000 23.41923 134% - 2s 0 0 23.39400 0 211 10.00000 23.39400 134% - 3s 0 0 23.37227 0 211 10.00000 23.37227 134% - 3s 0 0 23.36212 0 211 10.00000 23.36212 134% - 3s 0 0 23.35658 0 211 10.00000 23.35658 134% - 4s 0 0 23.35460 0 211 10.00000 23.35460 134% - 4s 0 0 23.34230 0 211 10.00000 23.34230 133% - 4s 0 0 23.32479 0 211 10.00000 23.32479 133% - 4s 0 0 23.30731 0 211 10.00000 23.30731 133% - 5s H 0 0 11.0000000 23.30731 112% - 5s 0 0 23.29626 0 210 11.00000 23.29626 112% - 5s 0 0 23.29228 0 210 11.00000 23.29228 112% - 5s 0 0 23.29010 0 211 11.00000 23.29010 112% - 6s 0 0 23.28829 0 211 11.00000 23.28829 112% - 6s 0 0 23.27535 0 211 11.00000 23.27535 112% - 6s 0 0 23.27156 0 211 11.00000 23.27156 112% - 7s 0 0 23.26732 0 211 11.00000 23.26732 112% - 7s 0 0 23.26206 0 211 11.00000 23.26206 111% - 7s 0 0 23.26150 0 210 11.00000 23.26150 111% - 8s 0 0 23.26138 0 211 11.00000 23.26138 111% - 8s 0 0 23.26134 0 211 11.00000 23.26134 111% - 8s 0 0 23.26134 0 211 11.00000 23.26134 111% - 9s 0 2 23.26007 0 211 11.00000 23.26007 111% - 11s 125 117 18.70546 1 109 11.00000 23.16343 111% 148 15s 306 267 17.26756 9 99 11.00000 22.74031 107% 122 20s 482 369 14.73927 33 87 11.00000 22.40872 104% 112 25s 601 461 15.57582 21 211 11.00000 22.15037 101% 111 34s 603 462 15.17295 31 208 11.00000 22.15037 101% 110 35s 608 466 14.14606 100 210 11.00000 22.15037 101% 109 40s 614 470 16.10454 15 211 11.00000 22.15037 101% 108 45s 620 474 13.91104 102 211 11.00000 22.15037 101% 107 50s 626 478 21.41460 21 211 11.00000 22.15037 101% 106 57s 629 482 22.15037 14 210 11.00000 22.15037 101% 110 61s 636 486 17.83958 17 110 11.00000 22.15037 101% 120 65s 660 502 17.03943 29 96 11.00000 21.75821 97.8% 150 70s 686 520 15.93611 42 85 11.00000 20.92636 90.2% 180 75s 721 543 19.22753 60 161 11.00000 19.31345 75.6% 201 80s 790 587 13.25171 94 61 11.00000 18.94154 72.2% 220 85s 946 579 12.10943 53 46 11.00000 18.93663 72.2% 204 90s 1037 598 13.02511 67 65 11.00000 18.76452 70.6% 200 95s 1145 627 13.57134 25 51 11.00000 18.41596 67.4% 187 100s 1281 654 13.05156 60 64 11.00000 18.26412 66.0% 172 105s 1389 680 12.00000 28 32 11.00000 18.20655 65.5% 163 110s 1528 699 13.24388 32 59 11.00000 17.95337 63.2% 153 115s 1844 774 14.62689 55 85 11.00000 17.61511 60.1% 136 121s 2149 857 13.90827 47 70 11.00000 17.46610 58.8% 125 125s 2488 1013 13.66373 33 56 11.00000 17.23715 56.7% 115 130s 2918 1246 12.02903 32 47 11.00000 17.09991 55.5% 106 135s 3306 1435 13.77727 24 57 11.00000 16.94568 54.1% 100 140s 3749 1584 12.67715 33 47 11.00000 16.77405 52.5% 94.5 145s 4209 1692 13.52518 37 59 11.00000 16.49766 50.0% 90.0 150s 4621 1846 12.16878 36 43 11.00000 16.35536 48.7% 86.9 155s 4967 1983 13.69528 47 72 11.00000 16.20392 47.3% 85.0 160s 5353 2099 12.04834 51 43 11.00000 16.07790 46.2% 82.9 165s 5716 2168 12.60980 41 48 11.00000 15.91594 44.7% 81.6 170s 6070 2225 12.30071 33 43 11.00000 15.72162 42.9% 80.1 175s 6359 2277 12.51560 32 50 11.00000 15.60853 41.9% 79.2 180s 6727 2388 12.51870 46 44 11.00000 15.45813 40.5% 77.9 185s 7101 2429 12.25111 38 50 11.00000 15.23598 38.5% 77.3 190s 7461 2509 12.29644 56 49 11.00000 15.09800 37.3% 76.3 195s 7759 2447 12.15246 65 45 11.00000 14.85831 35.1% 76.3 200s 8072 2395 12.11283 42 41 11.00000 14.66790 33.3% 75.9 205s 8484 2362 12.35930 47 52 11.00000 14.40833 31.0% 75.2 210s 8720 2285 12.76777 93 69 11.00000 14.18154 28.9% 75.2 215s 9061 2104 12.09756 66 41 11.00000 13.88378 26.2% 74.8 220s 9461 1892 12.26316 30 33 11.00000 13.58368 23.5% 73.9 225s 10051 1520 cutoff 81 11.00000 13.25429 20.5% 72.1 230s 11482 364 cutoff 46 11.00000 12.57602 14.3% 66.5 235s Cutting planes: Gomory: 5 Clique: 95 Zero half: 1 Explored 11884 nodes (773684 simplex iterations) in 235.79 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%