Gurobi 5.0.1 (linux64) logging started Mon Nov 19 22:12:56 2012 Optimize a model with 10497 rows, 206 columns and 20994 nonzeros Presolve removed 7668 rows and 0 columns Presolve time: 0.56s Presolved: 2829 rows, 206 columns, 21564 nonzeros Variable types: 0 continuous, 206 integer (206 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.363031e+01, 1147 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.63031 0 206 8.00000 23.63031 195% - 0s 0 0 23.16668 0 206 8.00000 23.16668 190% - 1s H 0 0 11.0000000 23.16668 111% - 1s 0 0 23.04970 0 206 11.00000 23.04970 110% - 1s 0 0 22.95650 0 206 11.00000 22.95650 109% - 1s 0 0 22.92934 0 206 11.00000 22.92934 108% - 2s 0 0 22.90894 0 206 11.00000 22.90894 108% - 2s 0 0 22.88342 0 206 11.00000 22.88342 108% - 2s 0 0 22.88304 0 206 11.00000 22.88304 108% - 3s 0 0 22.88287 0 206 11.00000 22.88287 108% - 3s 0 2 22.88278 0 206 11.00000 22.88278 108% - 5s 203 179 17.37547 3 104 11.00000 22.61334 106% 137 10s 471 378 cutoff 43 11.00000 21.90050 99.1% 118 15s 601 471 13.34897 26 206 11.00000 21.46398 95.1% 118 24s 603 472 13.56911 36 205 11.00000 21.46398 95.1% 118 25s 609 476 17.70348 5 206 11.00000 21.46398 95.1% 117 30s 615 480 15.74210 12 206 11.00000 21.46398 95.1% 115 35s 619 483 13.34897 26 206 11.00000 21.46398 95.1% 115 40s 623 488 17.98876 14 107 11.00000 21.46398 95.1% 122 45s 639 498 17.21502 22 105 11.00000 21.46398 95.1% 147 50s 663 514 14.88072 34 78 11.00000 20.87703 89.8% 169 55s 709 545 14.92145 57 75 11.00000 18.97113 72.5% 200 60s 762 580 16.42750 84 128 11.00000 18.22746 65.7% 219 65s 918 609 cutoff 47 11.00000 18.20368 65.5% 214 70s 1083 616 13.12086 22 50 11.00000 17.76747 61.5% 191 75s 1223 660 13.26769 21 52 11.00000 17.67357 60.7% 175 80s 1340 649 16.50019 23 96 11.00000 17.44888 58.6% 164 85s 1472 697 12.94902 31 55 11.00000 17.35860 57.8% 155 90s 1611 746 12.09901 33 45 11.00000 17.30012 57.3% 147 95s 1913 805 12.80571 26 48 11.00000 17.12018 55.6% 133 100s 2222 873 16.15722 33 94 11.00000 16.95754 54.2% 124 105s 2609 1008 13.24843 31 53 11.00000 16.64829 51.3% 114 110s 2983 1160 12.14150 34 47 11.00000 16.41160 49.2% 107 115s 3306 1255 12.00080 35 42 11.00000 16.25231 47.7% 102 120s 3770 1416 12.25224 30 47 11.00000 16.04096 45.8% 95.9 125s 4015 1461 15.08442 61 82 11.00000 15.90689 44.6% 93.7 130s 4458 1598 12.32459 34 44 11.00000 15.71001 42.8% 89.9 135s 4768 1614 12.15797 38 45 11.00000 15.48880 40.8% 88.4 140s 5080 1614 cutoff 44 11.00000 15.28375 38.9% 87.0 145s 5409 1636 12.53470 32 46 11.00000 15.04431 36.8% 86.1 150s 5786 1650 12.64162 28 39 11.00000 14.84208 34.9% 84.4 155s 6059 1635 13.83393 62 68 11.00000 14.61624 32.9% 83.8 160s 6419 1664 cutoff 40 11.00000 14.40327 30.9% 82.6 165s 6754 1589 12.14477 27 35 11.00000 14.10523 28.2% 81.8 170s 7101 1542 12.48963 81 60 11.00000 13.83671 25.8% 80.5 175s 7561 1297 cutoff 63 11.00000 13.44565 22.2% 78.8 180s 8039 987 cutoff 24 11.00000 13.08392 18.9% 76.4 185s 8960 250 12.23822 92 56 11.00000 12.51942 13.8% 71.1 190s Cutting planes: Gomory: 8 Clique: 59 Zero half: 3 Explored 9270 nodes (643886 simplex iterations) in 191.54 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%