Gurobi 5.0.1 (linux64) logging started Mon Nov 19 23:54:01 2012 Optimize a model with 10825 rows, 209 columns and 21650 nonzeros Presolve removed 7824 rows and 0 columns Presolve time: 0.61s Presolved: 3001 rows, 209 columns, 22886 nonzeros Variable types: 0 continuous, 209 integer (209 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.447534e+01, 2869 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.47534 0 208 7.00000 24.47534 250% - 0s H 0 0 9.0000000 24.47534 172% - 0s 0 0 23.78772 0 209 9.00000 23.78772 164% - 1s 0 0 23.63310 0 209 9.00000 23.63310 163% - 1s 0 0 23.58351 0 208 9.00000 23.58351 162% - 2s 0 0 23.51965 0 209 9.00000 23.51965 161% - 2s 0 0 23.46970 0 209 9.00000 23.46970 161% - 2s H 0 0 10.0000000 23.46970 135% - 2s 0 0 23.44702 0 209 10.00000 23.44702 134% - 3s 0 0 23.42628 0 209 10.00000 23.42628 134% - 3s 0 0 23.42160 0 209 10.00000 23.42160 134% - 3s 0 0 23.42147 0 209 10.00000 23.42147 134% - 4s 0 0 23.40949 0 209 10.00000 23.40949 134% - 4s 0 0 23.40117 0 209 10.00000 23.40117 134% - 4s 0 0 23.38299 0 209 10.00000 23.38299 134% - 5s 0 0 23.37922 0 209 10.00000 23.37922 134% - 5s 0 0 23.37776 0 209 10.00000 23.37776 134% - 5s 0 0 23.37749 0 209 10.00000 23.37749 134% - 6s 0 0 23.37587 0 209 10.00000 23.37587 134% - 6s 0 2 23.37478 0 209 10.00000 23.37478 134% - 8s 36 38 19.68725 36 168 10.00000 23.36900 134% 177 10s 274 250 12.81027 34 66 10.00000 23.08188 131% 113 15s 481 397 13.71128 35 83 10.00000 22.69033 127% 103 20s 601 488 17.77832 9 209 10.00000 22.44444 124% 100 31s 607 492 13.78403 35 209 10.00000 22.44444 124% 99.0 35s 612 495 11.66822 43 209 10.00000 22.44444 124% 98.2 40s 618 499 14.22368 34 209 10.00000 22.44444 124% 97.2 45s 622 502 15.82920 16 208 10.00000 22.44444 124% 96.6 51s 625 506 22.44444 16 208 10.00000 22.44444 124% 101 55s 638 515 18.20708 22 105 10.00000 22.44444 124% 121 60s 658 528 17.04142 32 97 10.00000 21.76190 118% 142 65s 694 552 15.58633 50 83 10.00000 20.28404 103% 175 70s 744 585 14.90481 75 77 10.00000 18.93585 89.4% 198 75s 812 631 12.69893 109 60 10.00000 18.93585 89.4% 211 80s 963 665 12.42604 44 49 10.00000 18.92798 89.3% 205 85s 1142 700 18.04693 23 104 10.00000 18.20290 82.0% 184 90s 1306 741 16.81920 25 97 10.00000 18.11099 81.1% 167 95s 1496 808 12.88283 28 49 10.00000 18.00378 80.0% 152 100s 1686 895 14.19735 23 55 10.00000 17.94133 79.4% 142 105s H 1821 761 11.0000000 17.91752 62.9% 134 108s 1929 802 14.54414 26 61 11.00000 17.85054 62.3% 130 110s 2319 919 12.32729 27 42 11.00000 17.50865 59.2% 116 115s 2687 1118 13.51593 22 54 11.00000 17.31609 57.4% 107 120s 3086 1270 13.60418 30 55 11.00000 17.05454 55.0% 101 125s 3564 1447 13.62236 54 70 11.00000 16.78943 52.6% 94.0 130s 3901 1573 13.45760 58 67 11.00000 16.62356 51.1% 90.8 135s 4248 1730 12.86036 45 49 11.00000 16.50726 50.1% 87.6 140s 4648 1917 13.08431 35 50 11.00000 16.38073 48.9% 84.9 145s 4963 1991 cutoff 35 11.00000 16.24326 47.7% 83.0 150s 5274 2064 12.78095 34 47 11.00000 16.07568 46.1% 81.4 155s 5617 2094 12.46978 54 63 11.00000 15.85889 44.2% 80.2 160s 6010 2167 12.84294 51 52 11.00000 15.64930 42.3% 78.7 165s 6268 2147 12.43149 46 43 11.00000 15.43973 40.4% 78.5 170s 6572 2195 12.77352 26 38 11.00000 15.23756 38.5% 77.9 175s 6891 2253 12.06078 72 56 11.00000 15.08006 37.1% 77.3 180s 7131 2221 14.76100 61 80 11.00000 14.90445 35.5% 77.1 185s 7435 2250 cutoff 59 11.00000 14.75614 34.1% 76.6 190s 7785 2248 12.17778 30 33 11.00000 14.55417 32.3% 76.0 195s 8132 2184 cutoff 49 11.00000 14.32748 30.2% 75.5 200s 8469 2091 cutoff 36 11.00000 14.09026 28.1% 75.0 205s 8827 1932 12.68688 96 61 11.00000 13.81918 25.6% 74.6 210s 9370 1663 cutoff 40 11.00000 13.47144 22.5% 73.0 215s 9952 1293 cutoff 36 11.00000 13.13398 19.4% 70.9 220s Cutting planes: Gomory: 4 Clique: 86 Zero half: 2 Explored 11459 nodes (742173 simplex iterations) in 224.19 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%