Gurobi 5.0.1 (linux64) logging started Tue Nov 20 00:53:49 2012 Optimize a model with 11030 rows, 210 columns and 22060 nonzeros Presolve removed 7913 rows and 0 columns Presolve time: 0.63s Presolved: 3117 rows, 210 columns, 23786 nonzeros Variable types: 0 continuous, 210 integer (210 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.412523e+01, 3111 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.12523 0 210 8.00000 24.12523 202% - 0s H 0 0 9.0000000 24.12523 168% - 0s 0 0 23.49183 0 210 9.00000 23.49183 161% - 1s H 0 0 10.0000000 23.49183 135% - 1s 0 0 23.20483 0 210 10.00000 23.20483 132% - 1s 0 0 23.08060 0 210 10.00000 23.08060 131% - 2s 0 0 22.98414 0 210 10.00000 22.98414 130% - 2s 0 0 22.91418 0 209 10.00000 22.91418 129% - 2s 0 0 22.88834 0 209 10.00000 22.88834 129% - 3s 0 0 22.87558 0 210 10.00000 22.87558 129% - 3s 0 0 22.87036 0 210 10.00000 22.87036 129% - 3s 0 0 22.86790 0 210 10.00000 22.86790 129% - 4s 0 0 22.86379 0 210 10.00000 22.86379 129% - 4s 0 0 22.86307 0 210 10.00000 22.86307 129% - 4s 0 0 22.86051 0 210 10.00000 22.86051 129% - 5s 0 0 22.84887 0 210 10.00000 22.84887 128% - 5s 0 0 22.84488 0 209 10.00000 22.84488 128% - 5s 0 0 22.83645 0 210 10.00000 22.83645 128% - 6s 0 0 22.82551 0 210 10.00000 22.82551 128% - 6s 0 0 22.82072 0 209 10.00000 22.82072 128% - 7s 0 0 22.80791 0 210 10.00000 22.80791 128% - 7s 0 0 22.78909 0 210 10.00000 22.78909 128% - 7s 0 0 22.78285 0 210 10.00000 22.78285 128% - 8s 0 0 22.78266 0 210 10.00000 22.78266 128% - 8s 0 0 22.78259 0 210 10.00000 22.78259 128% - 8s 0 0 22.78160 0 210 10.00000 22.78160 128% - 9s 0 2 22.78159 0 210 10.00000 22.78159 128% - 11s 134 126 16.81043 6 104 10.00000 22.71462 127% 134 15s 307 275 15.41091 16 91 10.00000 22.40715 124% 113 20s 490 407 16.00189 17 99 10.00000 21.97335 120% 111 25s 601 501 16.73178 11 210 10.00000 21.75642 118% 106 35s 607 505 13.80843 33 210 10.00000 21.75642 118% 105 40s 612 508 13.44590 36 210 10.00000 21.75642 118% 104 45s 615 510 14.72164 28 210 10.00000 21.75642 118% 103 50s 618 514 21.75642 11 208 10.00000 21.75642 118% 111 55s 636 526 21.67911 20 199 10.00000 21.71438 117% 136 60s 663 544 15.58561 33 86 10.00000 20.89381 109% 166 65s 705 572 15.92806 54 92 10.00000 19.33744 93.4% 196 70s 747 600 13.95973 75 73 10.00000 18.28337 82.8% 218 75s 837 653 cutoff 120 10.00000 18.28337 82.8% 229 80s 995 664 15.39783 35 94 10.00000 18.06130 80.6% 212 85s 1185 705 16.27633 22 100 10.00000 17.99651 80.0% 190 90s H 1240 607 11.0000000 17.99651 63.6% 184 91s 1405 638 13.29200 14 50 11.00000 17.74779 61.3% 170 95s 1542 663 15.86246 29 92 11.00000 17.66328 60.6% 162 100s 1682 665 14.93780 14 70 11.00000 17.49384 59.0% 155 105s 1804 700 14.13840 16 58 11.00000 17.40883 58.3% 148 110s 1940 736 12.78957 22 54 11.00000 17.21580 56.5% 142 115s 2094 737 16.82236 20 102 11.00000 17.02223 54.7% 135 120s 2389 914 cutoff 31 11.00000 16.82073 52.9% 125 125s 2700 1076 12.90432 32 55 11.00000 16.67128 51.6% 117 130s 3114 1247 12.22154 24 47 11.00000 16.41121 49.2% 109 135s 3481 1402 12.99740 49 70 11.00000 16.26694 47.9% 103 140s 3800 1463 12.76234 33 47 11.00000 16.06749 46.1% 100 145s 4055 1533 12.54544 33 47 11.00000 15.94647 45.0% 97.2 150s 4315 1603 12.73788 54 63 11.00000 15.88841 44.4% 95.5 155s 4651 1652 12.02423 30 45 11.00000 15.70594 42.8% 92.8 160s 4898 1761 12.08733 32 41 11.00000 15.62758 42.1% 90.9 165s 5198 1802 14.48019 51 77 11.00000 15.43867 40.4% 89.1 170s 5526 1810 13.57219 65 72 11.00000 15.26801 38.8% 87.8 175s 5771 1842 14.93151 63 79 11.00000 15.12745 37.5% 86.8 180s 6093 1875 cutoff 34 11.00000 14.91174 35.6% 85.9 185s 6353 1851 12.05367 78 56 11.00000 14.71956 33.8% 85.6 190s 6644 1821 12.54902 21 37 11.00000 14.51117 31.9% 84.9 195s 6907 1757 12.26437 73 60 11.00000 14.27811 29.8% 84.5 200s 7237 1668 cutoff 72 11.00000 13.98963 27.2% 83.7 205s 7576 1486 cutoff 65 11.00000 13.65808 24.2% 82.8 210s H 7917 476 12.0000000 13.44737 12.1% 81.3 213s Cutting planes: Gomory: 10 Clique: 92 Explored 8416 nodes (653885 simplex iterations) in 214.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%