Gurobi 5.0.1 (linux64) logging started Mon Nov 19 23:30:12 2012 Optimize a model with 10741 rows, 208 columns and 21482 nonzeros Presolve removed 7768 rows and 0 columns Presolve time: 0.59s Presolved: 2973 rows, 208 columns, 22437 nonzeros Variable types: 0 continuous, 208 integer (208 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.433979e+01, 2978 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.33979 0 207 8.00000 24.33979 204% - 0s H 0 0 9.0000000 24.33979 170% - 0s 0 0 23.56669 0 208 9.00000 23.56669 162% - 1s 0 0 23.48099 0 207 9.00000 23.48099 161% - 1s H 0 0 11.0000000 23.48099 113% - 1s 0 0 23.36623 0 208 11.00000 23.36623 112% - 2s 0 0 23.27351 0 208 11.00000 23.27351 112% - 2s 0 0 23.22692 0 208 11.00000 23.22692 111% - 2s 0 0 23.18892 0 208 11.00000 23.18892 111% - 3s 0 0 23.16685 0 208 11.00000 23.16685 111% - 3s 0 0 23.15143 0 208 11.00000 23.15143 110% - 3s 0 0 23.14347 0 208 11.00000 23.14347 110% - 4s 0 0 23.13089 0 208 11.00000 23.13089 110% - 4s 0 0 23.12001 0 208 11.00000 23.12001 110% - 4s 0 0 23.11375 0 208 11.00000 23.11375 110% - 4s 0 0 23.11114 0 208 11.00000 23.11114 110% - 5s 0 0 23.11013 0 208 11.00000 23.11013 110% - 5s 0 0 23.11002 0 208 11.00000 23.11002 110% - 5s 0 0 23.10995 0 208 11.00000 23.10995 110% - 6s 0 2 23.10970 0 208 11.00000 23.10970 110% - 8s 46 48 18.39389 46 157 11.00000 23.10970 110% 180 10s 267 235 15.47236 17 89 11.00000 22.59327 105% 125 15s 438 345 17.53120 9 99 11.00000 22.20996 102% 118 20s 601 465 14.85538 87 208 11.00000 21.66539 97.0% 115 30s 607 469 16.37495 69 208 11.00000 21.66539 97.0% 113 35s 613 473 15.20638 30 208 11.00000 21.66539 97.0% 112 40s 618 476 15.60635 17 208 11.00000 21.66539 97.0% 111 46s 621 480 21.66539 10 206 11.00000 21.66539 97.0% 116 51s 634 489 17.11685 16 97 11.00000 21.66539 97.0% 132 55s 656 504 16.21770 27 81 11.00000 21.35433 94.1% 152 60s 698 532 15.73633 48 85 11.00000 19.71105 79.2% 183 65s 744 562 14.08133 71 69 11.00000 18.23654 65.8% 203 70s 881 576 14.50426 21 59 11.00000 18.23468 65.8% 206 75s 1029 582 16.74219 21 101 11.00000 17.97625 63.4% 193 80s 1163 649 14.35823 39 83 11.00000 17.97519 63.4% 178 85s 1301 671 14.42875 58 77 11.00000 17.88753 62.6% 165 90s 1437 696 13.49795 52 69 11.00000 17.82834 62.1% 155 95s 1545 707 12.36160 22 48 11.00000 17.70723 61.0% 148 100s 1680 732 13.34562 25 54 11.00000 17.64248 60.4% 141 105s 1966 794 12.17264 21 44 11.00000 17.42964 58.5% 128 110s 2392 955 14.26557 48 75 11.00000 17.14087 55.8% 114 115s 2664 1121 15.76872 30 89 11.00000 17.06791 55.2% 109 120s 3025 1233 13.66157 21 53 11.00000 16.82478 53.0% 104 125s 3427 1374 13.40622 20 54 11.00000 16.63924 51.3% 98.0 130s 3806 1500 13.60430 58 72 11.00000 16.40129 49.1% 93.5 135s 4219 1637 14.10847 41 71 11.00000 16.19368 47.2% 89.8 140s 4603 1794 12.19975 47 41 11.00000 16.07333 46.1% 86.6 145s 4925 1839 12.41558 29 48 11.00000 15.89621 44.5% 84.9 150s 5225 1914 15.32849 37 77 11.00000 15.73142 43.0% 83.7 155s 5564 1956 12.89583 38 48 11.00000 15.55038 41.4% 82.3 160s 5942 1987 12.67387 29 49 11.00000 15.26616 38.8% 81.2 166s 6203 2022 12.36830 76 54 11.00000 15.09772 37.3% 80.5 170s 6476 2051 12.48934 66 45 11.00000 14.94943 35.9% 80.1 175s 6709 2025 14.57528 43 77 11.00000 14.73165 33.9% 80.0 180s 6996 1946 cutoff 41 11.00000 14.47135 31.6% 79.8 185s 7366 1870 cutoff 20 11.00000 14.16201 28.7% 79.2 190s 7731 1786 cutoff 20 11.00000 13.89081 26.3% 78.3 195s 7981 1690 13.34171 24 50 11.00000 13.70363 24.6% 77.6 201s 8392 1459 cutoff 23 11.00000 13.41387 21.9% 76.0 205s 9200 875 12.69915 85 57 11.00000 12.92177 17.5% 72.3 211s 10150 100 12.24233 40 48 11.00000 12.39475 12.7% 67.5 215s Cutting planes: Gomory: 7 Clique: 83 Zero half: 3 Explored 10257 nodes (690372 simplex iterations) in 215.17 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%