Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:20:59 2012 Optimize a model with 9271 rows, 193 columns and 18542 nonzeros Presolve removed 6707 rows and 0 columns Presolve time: 0.49s Presolved: 2564 rows, 193 columns, 19410 nonzeros Variable types: 0 continuous, 193 integer (193 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.279968e+01, 1079 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.79968 0 192 7.00000 22.79968 226% - 0s H 0 0 8.0000000 22.79968 185% - 0s 0 0 22.29415 0 192 8.00000 22.29415 179% - 1s 0 0 22.15085 0 192 8.00000 22.15085 177% - 1s H 0 0 9.0000000 22.15085 146% - 1s 0 0 22.06610 0 193 9.00000 22.06610 145% - 1s 0 0 21.99492 0 193 9.00000 21.99492 144% - 2s 0 0 21.94700 0 193 9.00000 21.94700 144% - 2s 0 0 21.90543 0 193 9.00000 21.90543 143% - 2s H 0 0 10.0000000 21.90543 119% - 2s 0 0 21.89674 0 193 10.00000 21.89674 119% - 2s 0 0 21.88643 0 193 10.00000 21.88643 119% - 3s 0 0 21.87586 0 193 10.00000 21.87586 119% - 3s 0 0 21.85635 0 193 10.00000 21.85635 119% - 3s 0 0 21.84139 0 193 10.00000 21.84139 118% - 4s 0 0 21.83917 0 193 10.00000 21.83917 118% - 4s 0 0 21.83879 0 193 10.00000 21.83879 118% - 4s 0 0 21.83823 0 193 10.00000 21.83823 118% - 4s 0 0 21.83768 0 193 10.00000 21.83768 118% - 5s 0 2 21.83745 0 193 10.00000 21.83745 118% - 6s 164 148 17.95459 2 108 10.00000 21.52914 115% 124 10s 433 358 12.62617 34 68 10.00000 21.02282 110% 102 15s 601 466 16.05155 12 193 10.00000 20.55157 106% 102 26s 606 469 13.25772 35 193 10.00000 20.55157 106% 101 30s 612 473 12.56174 30 193 10.00000 20.55157 106% 100 35s H 613 450 11.0000000 20.55157 86.8% 100 36s 618 453 13.76572 27 193 11.00000 20.55157 86.8% 99.0 41s 622 458 17.88636 13 106 11.00000 20.55157 86.8% 106 45s 640 470 16.35341 22 90 11.00000 20.55157 86.8% 130 50s 681 497 19.11595 43 162 11.00000 19.12406 73.9% 163 55s 745 538 16.28066 75 125 11.00000 17.84318 62.2% 185 60s 958 529 cutoff 25 11.00000 17.55448 59.6% 173 65s 1149 568 15.99691 30 89 11.00000 17.09097 55.4% 154 70s 1314 616 14.16795 39 78 11.00000 16.91376 53.8% 141 75s 1450 643 13.94606 22 59 11.00000 16.75546 52.3% 133 80s 1609 662 13.39215 22 55 11.00000 16.60356 50.9% 125 85s 2022 709 12.54211 32 51 11.00000 16.21226 47.4% 110 90s 2345 826 13.38930 50 64 11.00000 16.01939 45.6% 104 95s 2733 945 12.08097 25 49 11.00000 15.74398 43.1% 97.6 100s 3119 986 13.33410 45 72 11.00000 15.39618 40.0% 92.8 105s 3457 1043 cutoff 35 11.00000 15.10745 37.3% 90.3 110s 3787 1073 12.29258 37 43 11.00000 14.69848 33.6% 88.3 115s 4106 1067 12.56623 38 50 11.00000 14.34729 30.4% 86.6 120s 4374 1020 13.84710 23 56 11.00000 13.98730 27.2% 85.5 125s 4830 927 12.78143 66 60 11.00000 13.55772 23.3% 82.3 130s 5294 608 cutoff 52 11.00000 13.02388 18.4% 78.8 135s Cutting planes: Gomory: 10 Clique: 77 Zero half: 3 Explored 6019 nodes (436007 simplex iterations) in 138.71 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%