Gurobi 5.0.1 (linux64) logging started Mon Nov 19 23:33:47 2012 Optimize a model with 10844 rows, 208 columns and 21688 nonzeros Presolve removed 7854 rows and 0 columns Presolve time: 0.60s Presolved: 2990 rows, 208 columns, 22920 nonzeros Variable types: 0 continuous, 208 integer (208 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.393062e+01, 2897 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.93062 0 208 7.00000 23.93062 242% - 0s H 0 0 8.0000000 23.93062 199% - 0s 0 0 23.28755 0 208 8.00000 23.28755 191% - 1s H 0 0 9.0000000 23.28755 159% - 1s 0 0 23.02728 0 208 9.00000 23.02728 156% - 1s 0 0 22.91413 0 208 9.00000 22.91413 155% - 2s 0 0 22.83315 0 207 9.00000 22.83315 154% - 2s H 0 0 10.0000000 22.83315 128% - 2s 0 0 22.78655 0 207 10.00000 22.78655 128% - 2s 0 0 22.76063 0 206 10.00000 22.76063 128% - 3s 0 0 22.73957 0 208 10.00000 22.73957 127% - 3s 0 0 22.72632 0 208 10.00000 22.72632 127% - 3s 0 0 22.71099 0 208 10.00000 22.71099 127% - 4s 0 0 22.70645 0 208 10.00000 22.70645 127% - 4s 0 0 22.70473 0 208 10.00000 22.70473 127% - 4s 0 0 22.69948 0 208 10.00000 22.69948 127% - 5s 0 0 22.67683 0 208 10.00000 22.67683 127% - 5s 0 0 22.67315 0 208 10.00000 22.67315 127% - 5s 0 0 22.66125 0 207 10.00000 22.66125 127% - 6s 0 0 22.65365 0 207 10.00000 22.65365 127% - 6s 0 0 22.64648 0 207 10.00000 22.64648 126% - 6s 0 0 22.63339 0 207 10.00000 22.63339 126% - 7s 0 0 22.62859 0 207 10.00000 22.62859 126% - 7s 0 0 22.62734 0 206 10.00000 22.62734 126% - 7s 0 0 22.62518 0 207 10.00000 22.62518 126% - 8s 0 0 22.62335 0 207 10.00000 22.62335 126% - 8s 0 0 22.62284 0 207 10.00000 22.62284 126% - 8s 0 2 22.62240 0 207 10.00000 22.62240 126% - 10s 154 146 14.90544 26 88 10.00000 22.56564 126% 132 15s 351 309 15.39741 16 93 10.00000 22.30744 123% 119 20s 546 433 16.09914 12 92 10.00000 21.92075 119% 110 25s 601 479 14.56667 30 207 10.00000 21.82077 118% 107 33s 604 481 12.00000 48 207 10.00000 21.82077 118% 107 35s 609 484 18.13725 48 207 10.00000 21.82077 118% 106 40s 615 488 14.06761 35 207 10.00000 21.82077 118% 105 45s 620 492 13.40421 27 207 10.00000 21.82077 118% 104 51s 623 496 21.82077 15 204 10.00000 21.82077 118% 110 55s 645 510 21.56229 26 195 10.00000 21.61739 116% 139 61s 667 525 20.88309 37 184 10.00000 20.97660 110% 161 65s 710 554 14.42762 58 71 10.00000 19.16926 91.7% 190 70s 743 576 17.60536 75 143 10.00000 18.45355 84.5% 209 75s 850 623 cutoff 128 10.00000 18.45355 84.5% 219 80s 1002 647 11.54205 82 52 10.00000 18.45197 84.5% 205 85s 1188 701 12.24319 21 33 10.00000 18.04224 80.4% 183 90s H 1247 608 11.0000000 17.90255 62.8% 176 91s 1441 634 14.24160 21 59 11.00000 17.41105 58.3% 160 95s 1551 679 cutoff 36 11.00000 17.32923 57.5% 155 100s 1689 685 12.62901 22 50 11.00000 17.19889 56.4% 148 105s 1826 685 13.05967 25 49 11.00000 16.96836 54.3% 141 110s 1943 697 cutoff 21 11.00000 16.92585 53.9% 135 115s 2121 768 16.29991 28 89 11.00000 16.79981 52.7% 129 120s 2526 949 13.12096 28 53 11.00000 16.58778 50.8% 117 125s 2836 1107 13.19626 37 52 11.00000 16.52756 50.3% 110 130s 3200 1236 13.56012 52 67 11.00000 16.39055 49.0% 105 135s 3472 1297 13.66155 41 49 11.00000 16.24063 47.6% 101 140s 3870 1402 12.91440 54 61 11.00000 15.97926 45.3% 96.8 145s 4192 1456 14.85305 41 83 11.00000 15.81494 43.8% 93.7 150s 4511 1560 12.50405 34 46 11.00000 15.71556 42.9% 91.4 155s 4871 1622 12.84289 76 68 11.00000 15.53270 41.2% 88.7 160s 5207 1606 12.67022 49 45 11.00000 15.25747 38.7% 87.3 165s 5468 1618 12.63129 35 47 11.00000 15.02916 36.6% 86.4 170s 5840 1631 cutoff 34 11.00000 14.81030 34.6% 84.8 175s 6125 1653 12.67018 55 48 11.00000 14.57936 32.5% 84.1 180s 6473 1684 12.91537 74 68 11.00000 14.38843 30.8% 82.8 185s 6729 1579 cutoff 48 11.00000 14.12436 28.4% 82.3 190s 7128 1455 cutoff 90 11.00000 13.76687 25.2% 80.9 195s 7522 1249 13.21230 37 54 11.00000 13.41238 21.9% 79.3 200s 8140 891 cutoff 72 11.00000 13.01927 18.4% 76.1 205s 9062 130 cutoff 24 11.00000 12.39462 12.7% 70.6 210s Cutting planes: Gomory: 8 Clique: 109 Zero half: 3 Explored 9217 nodes (645894 simplex iterations) in 210.26 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%