Gurobi 5.0.1 (linux64) logging started Mon Nov 19 23:09:36 2012 Optimize a model with 10744 rows, 207 columns and 21488 nonzeros Presolve removed 7618 rows and 0 columns Presolve time: 0.61s Presolved: 3126 rows, 207 columns, 23357 nonzeros Variable types: 0 continuous, 207 integer (207 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.372519e+01, 2964 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.72519 0 206 7.00000 23.72519 239% - 0s H 0 0 8.0000000 23.72519 197% - 0s 0 0 23.22232 0 207 8.00000 23.22232 190% - 1s H 0 0 9.0000000 23.22232 158% - 1s 0 0 23.00915 0 207 9.00000 23.00915 156% - 1s 0 0 22.89979 0 207 9.00000 22.89979 154% - 2s 0 0 22.79367 0 207 9.00000 22.79367 153% - 2s 0 0 22.75387 0 206 9.00000 22.75387 153% - 2s H 0 0 10.0000000 22.75387 128% - 2s 0 0 22.72584 0 207 10.00000 22.72584 127% - 3s 0 0 22.70494 0 207 10.00000 22.70494 127% - 3s 0 0 22.67179 0 206 10.00000 22.67179 127% - 3s 0 0 22.64684 0 207 10.00000 22.64684 126% - 4s 0 0 22.63250 0 206 10.00000 22.63250 126% - 4s 0 0 22.61806 0 207 10.00000 22.61806 126% - 4s 0 0 22.59914 0 207 10.00000 22.59914 126% - 5s 0 0 22.59111 0 207 10.00000 22.59111 126% - 5s 0 0 22.58526 0 207 10.00000 22.58526 126% - 6s 0 0 22.56793 0 207 10.00000 22.56793 126% - 6s 0 0 22.55078 0 207 10.00000 22.55078 126% - 6s 0 0 22.53181 0 207 10.00000 22.53181 125% - 7s 0 0 22.52287 0 207 10.00000 22.52287 125% - 7s 0 0 22.51119 0 207 10.00000 22.51119 125% - 7s 0 0 22.50403 0 207 10.00000 22.50403 125% - 8s 0 0 22.50287 0 207 10.00000 22.50287 125% - 8s 0 0 22.49805 0 207 10.00000 22.49805 125% - 8s 0 0 22.49668 0 207 10.00000 22.49668 125% - 9s 0 0 22.49520 0 207 10.00000 22.49520 125% - 9s 0 0 22.49206 0 207 10.00000 22.49206 125% - 10s 0 0 22.49029 0 207 10.00000 22.49029 125% - 10s 0 0 22.48914 0 207 10.00000 22.48914 125% - 10s 0 0 22.48859 0 207 10.00000 22.48859 125% - 11s 0 2 22.48606 0 207 10.00000 22.48606 125% - 13s 51 53 17.79189 51 153 10.00000 22.48569 125% 163 15s 243 219 16.61502 10 104 10.00000 22.21996 122% 112 20s * 403 309 15 11.0000000 21.98622 100% 105 24s 417 319 15.11132 18 93 11.00000 21.89787 99.1% 107 25s 601 440 13.70060 23 207 11.00000 21.25376 93.2% 109 36s 606 443 13.86527 22 207 11.00000 21.25376 93.2% 108 40s 612 447 14.73907 29 207 11.00000 21.25376 93.2% 107 45s 617 451 12.96334 39 207 11.00000 21.25376 93.2% 106 50s 621 453 14.16214 29 207 11.00000 21.25376 93.2% 105 56s 624 457 21.25376 12 204 11.00000 21.25376 93.2% 112 60s 641 469 16.32630 20 94 11.00000 21.25376 93.2% 134 65s 673 490 16.15759 36 91 11.00000 20.19684 83.6% 166 70s 715 518 14.86946 57 79 11.00000 18.50707 68.2% 194 75s 757 546 12.99297 78 64 11.00000 18.08332 64.4% 211 80s 900 557 12.55722 33 45 11.00000 18.07955 64.4% 207 85s 1031 559 14.85867 39 81 11.00000 17.84572 62.2% 190 90s 1171 598 12.75109 21 50 11.00000 17.76455 61.5% 174 95s 1294 621 cutoff 20 11.00000 17.55349 59.6% 163 100s 1436 658 14.52310 16 57 11.00000 17.43919 58.5% 152 105s 1582 692 13.64823 20 54 11.00000 17.24452 56.8% 143 110s 1717 722 12.30593 29 51 11.00000 17.09827 55.4% 136 115s 2023 786 16.58586 28 95 11.00000 16.82651 53.0% 124 120s 2316 934 13.25251 26 53 11.00000 16.64598 51.3% 115 125s 2667 1089 13.26066 25 52 11.00000 16.44185 49.5% 107 130s 2981 1187 12.81199 28 54 11.00000 16.23357 47.6% 103 135s 3284 1254 13.10261 27 53 11.00000 16.07059 46.1% 98.7 140s 3569 1300 12.53658 35 51 11.00000 15.84296 44.0% 95.8 145s 3829 1331 15.08069 37 81 11.00000 15.61712 42.0% 94.0 150s 4189 1444 12.06904 42 48 11.00000 15.41732 40.2% 91.6 155s 4479 1499 13.24103 62 67 11.00000 15.23947 38.5% 90.1 160s 4683 1520 12.30213 44 45 11.00000 15.08713 37.2% 89.5 165s 4965 1555 cutoff 44 11.00000 14.89168 35.4% 88.2 170s 5221 1581 12.12336 56 46 11.00000 14.70795 33.7% 87.3 175s 5476 1545 13.62244 67 70 11.00000 14.44722 31.3% 87.1 180s 5728 1448 12.05067 38 39 11.00000 14.15090 28.6% 86.7 185s 6089 1328 cutoff 19 11.00000 13.81749 25.6% 85.3 190s 6396 1207 12.20025 63 46 11.00000 13.54623 23.1% 83.8 195s 6843 906 13.02551 80 67 11.00000 13.13779 19.4% 81.1 200s 7580 358 12.49389 94 62 11.00000 12.65145 15.0% 75.9 205s Cutting planes: Gomory: 6 Clique: 108 Zero half: 2 Explored 8007 nodes (587395 simplex iterations) in 206.69 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%