Gurobi 5.0.1 (linux64) logging started Mon Nov 19 22:19:31 2012 Optimize a model with 10596 rows, 206 columns and 21192 nonzeros Presolve removed 7684 rows and 0 columns Presolve time: 0.56s Presolved: 2912 rows, 206 columns, 22298 nonzeros Variable types: 0 continuous, 206 integer (206 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.379597e+01, 2788 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.79597 0 205 8.00000 23.79597 197% - 0s H 0 0 9.0000000 23.79597 164% - 0s 0 0 23.10721 0 205 9.00000 23.10721 157% - 1s 0 0 22.93063 0 205 9.00000 22.93063 155% - 1s 0 0 22.83354 0 204 9.00000 22.83354 154% - 2s 0 0 22.76449 0 206 9.00000 22.76449 153% - 2s 0 0 22.72724 0 206 9.00000 22.72724 153% - 2s H 0 0 10.0000000 22.72724 127% - 2s 0 0 22.69076 0 206 10.00000 22.69076 127% - 3s 0 0 22.65296 0 205 10.00000 22.65296 127% - 3s 0 0 22.63208 0 206 10.00000 22.63208 126% - 3s 0 0 22.62729 0 206 10.00000 22.62729 126% - 4s 0 0 22.61550 0 205 10.00000 22.61550 126% - 4s 0 0 22.60797 0 205 10.00000 22.60797 126% - 4s 0 0 22.60126 0 205 10.00000 22.60126 126% - 4s 0 0 22.59862 0 206 10.00000 22.59862 126% - 5s 0 0 22.59721 0 206 10.00000 22.59721 126% - 5s 0 0 22.59682 0 206 10.00000 22.59682 126% - 5s 0 0 22.59667 0 206 10.00000 22.59667 126% - 6s 0 2 22.59508 0 206 10.00000 22.59508 126% - 8s 56 58 17.40721 56 146 10.00000 22.59483 126% 156 10s H 81 81 11.0000000 22.59483 105% 147 10s 285 245 18.00700 5 108 11.00000 22.14454 101% 116 15s 436 332 14.07830 23 82 11.00000 21.72482 97.5% 114 20s 573 415 16.96768 15 100 11.00000 21.21642 92.9% 116 25s 601 442 15.96766 17 206 11.00000 21.21642 92.9% 114 32s 605 445 15.75905 73 206 11.00000 21.21642 92.9% 113 35s 611 449 13.52461 28 206 11.00000 21.21642 92.9% 112 40s 617 453 13.98743 31 206 11.00000 21.21642 92.9% 111 47s 620 457 21.21642 16 204 11.00000 21.21642 92.9% 115 51s 627 461 18.27694 19 115 11.00000 21.21642 92.9% 127 55s 647 475 16.81662 29 102 11.00000 21.19084 92.6% 149 60s 683 499 15.39376 47 83 11.00000 19.88556 80.8% 185 65s 725 527 13.54338 68 66 11.00000 18.27549 66.1% 210 70s 809 561 cutoff 110 11.00000 18.27549 66.1% 223 75s 1000 540 12.62014 69 63 11.00000 18.09555 64.5% 202 80s 1192 587 13.69338 23 57 11.00000 17.77425 61.6% 179 85s 1327 587 14.99731 20 64 11.00000 17.49813 59.1% 168 90s 1435 618 12.73186 30 52 11.00000 17.36063 57.8% 161 95s 1543 637 13.35297 51 72 11.00000 17.26888 57.0% 153 100s 1654 644 12.64184 28 44 11.00000 17.15438 55.9% 146 106s 1762 687 12.41366 66 62 11.00000 17.09317 55.4% 141 110s 2186 822 12.70375 33 46 11.00000 16.79710 52.7% 124 115s 2533 947 13.58185 36 54 11.00000 16.54779 50.4% 114 120s 2859 1130 12.69540 38 48 11.00000 16.40548 49.1% 107 125s 3342 1260 12.28914 39 47 11.00000 16.16797 47.0% 100 130s 3719 1319 12.51934 31 46 11.00000 15.90449 44.6% 95.5 135s 3972 1301 15.11680 47 91 11.00000 15.64557 42.2% 94.0 140s 4319 1372 12.95802 44 51 11.00000 15.49496 40.9% 91.7 146s 4577 1447 14.48853 48 79 11.00000 15.42179 40.2% 89.9 150s 4879 1463 cutoff 34 11.00000 15.21175 38.3% 88.8 155s 5142 1450 12.49830 54 43 11.00000 15.00494 36.4% 88.0 160s 5473 1459 cutoff 52 11.00000 14.76079 34.2% 87.1 165s 5680 1469 cutoff 49 11.00000 14.58137 32.6% 86.4 170s 5965 1399 14.13943 30 56 11.00000 14.21479 29.2% 86.0 176s 6325 1306 13.59664 74 69 11.00000 13.85460 26.0% 84.7 180s 6649 1173 cutoff 63 11.00000 13.56951 23.4% 83.2 185s 7216 812 cutoff 32 11.00000 13.08852 19.0% 79.8 190s 8176 14 12.07941 94 58 11.00000 12.15390 10.5% 73.1 195s Cutting planes: Gomory: 3 Clique: 107 Zero half: 2 Explored 8191 nodes (602355 simplex iterations) in 195.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%