Gurobi 5.0.1 (linux64) logging started Mon Nov 19 20:40:37 2012 Optimize a model with 10212 rows, 203 columns and 20424 nonzeros Presolve removed 7444 rows and 0 columns Presolve time: 0.53s Presolved: 2768 rows, 203 columns, 21207 nonzeros Variable types: 0 continuous, 203 integer (203 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.385352e+01, 1206 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.85352 0 203 7.00000 23.85352 241% - 0s H 0 0 8.0000000 23.85352 198% - 0s 0 0 23.12157 0 203 8.00000 23.12157 189% - 1s 0 0 22.96775 0 203 8.00000 22.96775 187% - 1s 0 0 22.92011 0 202 8.00000 22.92011 187% - 1s H 0 0 9.0000000 22.92011 155% - 1s 0 0 22.89042 0 203 9.00000 22.89042 154% - 2s 0 0 22.86789 0 203 9.00000 22.86789 154% - 2s 0 0 22.85176 0 203 9.00000 22.85176 154% - 2s 0 0 22.84563 0 203 9.00000 22.84563 154% - 3s 0 0 22.84056 0 202 9.00000 22.84056 154% - 3s 0 0 22.83004 0 203 9.00000 22.83004 154% - 3s 0 0 22.81658 0 203 9.00000 22.81658 154% - 3s 0 0 22.80474 0 203 9.00000 22.80474 153% - 4s 0 0 22.78741 0 203 9.00000 22.78741 153% - 4s H 0 0 10.0000000 22.78741 128% - 4s 0 0 22.77469 0 203 10.00000 22.77469 128% - 4s 0 0 22.77253 0 203 10.00000 22.77253 128% - 5s 0 0 22.77174 0 203 10.00000 22.77174 128% - 5s 0 0 22.76672 0 203 10.00000 22.76672 128% - 5s 0 0 22.76394 0 203 10.00000 22.76394 128% - 6s 0 0 22.75568 0 203 10.00000 22.75568 128% - 6s 0 0 22.75419 0 203 10.00000 22.75419 128% - 6s 0 0 22.75364 0 203 10.00000 22.75364 128% - 7s 0 0 22.75364 0 203 10.00000 22.75364 128% - 7s 0 2 22.75334 0 203 10.00000 22.75334 128% - 9s 22 24 20.42966 22 178 10.00000 22.75310 128% 192 10s 243 219 16.93697 8 101 10.00000 22.44234 124% 121 15s 465 389 17.40301 7 104 10.00000 21.98401 120% 106 20s H 600 448 11.0000000 21.64540 96.8% 105 30s 606 452 16.59777 17 203 11.00000 21.64540 96.8% 104 35s 612 456 13.42593 34 203 11.00000 21.64540 96.8% 103 40s 618 460 16.68194 10 203 11.00000 21.64540 96.8% 102 45s 622 463 13.31430 42 203 11.00000 21.64540 96.8% 102 50s 626 468 21.64540 11 200 11.00000 21.64540 96.8% 109 55s 650 484 21.29386 23 189 11.00000 21.32314 93.8% 138 61s 681 504 15.67353 38 89 11.00000 19.97947 81.6% 166 65s 733 537 cutoff 64 11.00000 18.82722 71.2% 194 70s 823 566 12.39985 109 58 11.00000 18.82722 71.2% 204 75s 929 581 14.68023 45 85 11.00000 18.82489 71.1% 199 80s 1086 589 13.03001 24 54 11.00000 18.55105 68.6% 181 85s 1225 601 16.09793 31 90 11.00000 17.96749 63.3% 166 90s 1381 627 15.86020 27 92 11.00000 17.75502 61.4% 154 95s 1538 663 12.47470 34 48 11.00000 17.56303 59.7% 143 100s 1719 693 15.24975 35 85 11.00000 17.36832 57.9% 134 105s 2085 795 14.88045 43 85 11.00000 17.15919 56.0% 120 110s 2368 920 13.65991 13 51 11.00000 17.01611 54.7% 115 115s 2778 1080 13.75754 20 52 11.00000 16.69341 51.8% 105 120s 3230 1239 13.18049 58 70 11.00000 16.41987 49.3% 99.1 125s 3662 1369 14.48841 35 81 11.00000 16.14126 46.7% 93.7 130s 4043 1476 12.37955 31 45 11.00000 15.94221 44.9% 90.2 135s 4426 1543 12.38986 50 46 11.00000 15.70886 42.8% 87.5 140s 4817 1702 13.39614 54 68 11.00000 15.58631 41.7% 84.7 145s 5180 1705 12.36411 30 42 11.00000 15.28869 39.0% 83.4 150s 5500 1737 13.60653 61 67 11.00000 15.11238 37.4% 82.5 155s 5832 1749 cutoff 35 11.00000 14.82252 34.8% 81.5 160s 6165 1722 14.34322 68 75 11.00000 14.50636 31.9% 80.9 165s 6504 1667 12.01671 47 40 11.00000 14.20167 29.1% 80.2 170s 6785 1555 12.03781 43 47 11.00000 13.90362 26.4% 79.8 175s 7262 1385 12.33333 26 28 11.00000 13.54766 23.2% 78.0 180s 7884 952 12.86675 18 47 11.00000 13.06960 18.8% 75.1 185s 8811 250 cutoff 51 11.00000 12.52118 13.8% 69.8 190s Cutting planes: Gomory: 8 Clique: 86 Zero half: 4 Explored 9113 nodes (621458 simplex iterations) in 191.60 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%