Gurobi 5.0.1 (linux64) logging started Mon Nov 19 23:13:03 2012 Optimize a model with 10823 rows, 207 columns and 21646 nonzeros Presolve removed 7772 rows and 0 columns Presolve time: 0.60s Presolved: 3051 rows, 207 columns, 23516 nonzeros Variable types: 0 continuous, 207 integer (207 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.373746e+01, 2776 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.73746 0 202 8.00000 23.73746 197% - 0s H 0 0 9.0000000 23.73746 164% - 0s 0 0 22.89997 0 206 9.00000 22.89997 154% - 1s 0 0 22.67307 0 207 9.00000 22.67307 152% - 1s 0 0 22.59453 0 205 9.00000 22.59453 151% - 2s 0 0 22.52024 0 207 9.00000 22.52024 150% - 2s H 0 0 10.0000000 22.52024 125% - 2s 0 0 22.47059 0 207 10.00000 22.47059 125% - 2s 0 0 22.42816 0 207 10.00000 22.42816 124% - 3s 0 0 22.40430 0 207 10.00000 22.40430 124% - 3s 0 0 22.39466 0 207 10.00000 22.39466 124% - 3s 0 0 22.37044 0 207 10.00000 22.37044 124% - 4s 0 0 22.35063 0 207 10.00000 22.35063 124% - 4s 0 0 22.32330 0 207 10.00000 22.32330 123% - 4s 0 0 22.31791 0 207 10.00000 22.31791 123% - 5s 0 0 22.30480 0 207 10.00000 22.30480 123% - 5s 0 0 22.28248 0 207 10.00000 22.28248 123% - 5s 0 0 22.27456 0 207 10.00000 22.27456 123% - 6s 0 0 22.27262 0 207 10.00000 22.27262 123% - 6s 0 0 22.26413 0 207 10.00000 22.26413 123% - 6s 0 0 22.26031 0 207 10.00000 22.26031 123% - 7s 0 0 22.25861 0 207 10.00000 22.25861 123% - 7s 0 0 22.25707 0 207 10.00000 22.25707 123% - 8s 0 0 22.25651 0 207 10.00000 22.25651 123% - 8s 0 2 22.25532 0 207 10.00000 22.25532 123% - 10s 176 160 17.42973 4 112 10.00000 22.09077 121% 127 15s 375 335 11.05025 50 62 10.00000 21.81281 118% 107 20s 587 490 12.75014 44 75 10.00000 21.21870 112% 105 25s 601 503 16.32610 17 207 10.00000 21.21870 112% 104 34s 603 504 20.10541 25 203 10.00000 21.21870 112% 104 35s 609 508 14.89973 28 207 10.00000 21.21870 112% 103 40s H 611 484 11.0000000 21.21870 92.9% 102 43s 614 486 14.07957 31 207 11.00000 21.21870 92.9% 102 45s 620 490 15.54270 12 207 11.00000 21.21870 92.9% 101 50s 624 492 15.40374 19 207 11.00000 21.21870 92.9% 100 56s 627 496 21.21870 16 205 11.00000 21.21870 92.9% 107 60s 653 514 20.90808 29 192 11.00000 20.92389 90.2% 138 66s 674 528 15.74102 39 88 11.00000 20.17132 83.4% 162 70s 718 557 14.10593 61 75 11.00000 18.60944 69.2% 191 75s 778 592 12.68375 91 59 11.00000 18.33184 66.7% 210 80s 924 587 14.27833 42 79 11.00000 18.32113 66.6% 202 85s 1060 594 14.23093 19 62 11.00000 17.92679 63.0% 184 91s 1168 614 14.55817 19 59 11.00000 17.83262 62.1% 172 95s 1277 635 14.38315 49 83 11.00000 17.71491 61.0% 162 100s 1393 634 14.21023 26 59 11.00000 17.50815 59.2% 153 105s 1508 641 14.49276 21 65 11.00000 17.38898 58.1% 149 110s 1619 674 17.08922 23 107 11.00000 17.24308 56.8% 143 115s 1930 706 16.15394 20 97 11.00000 16.94912 54.1% 128 120s 2337 871 13.29522 30 50 11.00000 16.64868 51.4% 115 125s 2740 1063 14.35893 48 71 11.00000 16.43661 49.4% 107 130s 3030 1143 12.40199 28 45 11.00000 16.26089 47.8% 102 135s 3408 1216 12.04137 33 44 11.00000 15.96960 45.2% 97.2 140s 3747 1255 cutoff 41 11.00000 15.73701 43.1% 93.8 145s 4001 1317 12.78606 45 52 11.00000 15.52810 41.2% 92.5 150s 4285 1330 12.55596 44 43 11.00000 15.23596 38.5% 91.1 155s 4507 1398 cutoff 38 11.00000 15.13438 37.6% 89.8 160s 4775 1389 cutoff 75 11.00000 14.93980 35.8% 89.0 165s 5011 1449 cutoff 54 11.00000 14.83749 34.9% 87.6 170s 5332 1456 cutoff 53 11.00000 14.61109 32.8% 86.5 175s 5508 1417 cutoff 43 11.00000 14.39408 30.9% 86.4 180s 5822 1395 13.25328 68 67 11.00000 14.10525 28.2% 85.4 185s 6012 1313 13.54964 76 69 11.00000 13.86824 26.1% 84.7 190s 6456 1069 13.00609 78 67 11.00000 13.37756 21.6% 82.7 196s 6953 731 cutoff 30 11.00000 12.98662 18.1% 79.3 200s 7575 261 12.38462 21 38 11.00000 12.56957 14.3% 74.7 205s Cutting planes: Gomory: 7 Clique: 119 Zero half: 3 Explored 7883 nodes (575455 simplex iterations) in 205.85 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%