Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:16:20 2012 Optimize a model with 7184 rows, 170 columns and 14368 nonzeros Presolve removed 5197 rows and 0 columns Presolve time: 0.32s Presolved: 1987 rows, 170 columns, 14724 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.071742e+01, 944 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.71742 0 168 8.00000 20.71742 159% - 0s 0 0 20.35109 0 170 8.00000 20.35109 154% - 0s 0 0 20.19866 0 167 8.00000 20.19866 152% - 1s H 0 0 10.0000000 20.19866 102% - 1s 0 0 20.10702 0 168 10.00000 20.10702 101% - 1s 0 0 20.04654 0 168 10.00000 20.04654 100% - 1s 0 0 19.99618 0 170 10.00000 19.99618 100% - 1s 0 0 19.95953 0 169 10.00000 19.95953 100% - 1s 0 0 19.94413 0 170 10.00000 19.94413 99.4% - 2s 0 0 19.93956 0 170 10.00000 19.93956 99.4% - 2s 0 0 19.92694 0 168 10.00000 19.92694 99.3% - 2s 0 0 19.89166 0 170 10.00000 19.89166 98.9% - 2s 0 0 19.87584 0 168 10.00000 19.87584 98.8% - 3s 0 0 19.86929 0 170 10.00000 19.86929 98.7% - 3s 0 0 19.85986 0 170 10.00000 19.85986 98.6% - 3s 0 0 19.85343 0 169 10.00000 19.85343 98.5% - 3s 0 0 19.84786 0 169 10.00000 19.84786 98.5% - 4s 0 0 19.84254 0 170 10.00000 19.84254 98.4% - 4s 0 0 19.83563 0 170 10.00000 19.83563 98.4% - 4s 0 0 19.83350 0 169 10.00000 19.83350 98.3% - 4s 0 0 19.82922 0 170 10.00000 19.82922 98.3% - 4s 0 0 19.82615 0 170 10.00000 19.82615 98.3% - 5s 0 0 19.82558 0 170 10.00000 19.82558 98.3% - 5s 0 0 19.82487 0 169 10.00000 19.82487 98.2% - 5s 0 0 19.82405 0 170 10.00000 19.82405 98.2% - 5s 0 0 19.82368 0 170 10.00000 19.82368 98.2% - 6s 0 2 19.82156 0 170 10.00000 19.82156 98.2% - 6s 245 205 13.58276 21 76 10.00000 19.26076 92.6% 91.4 10s 489 335 13.82018 19 75 10.00000 18.36073 83.6% 93.1 15s 601 415 12.37495 31 170 10.00000 17.94573 79.5% 90.7 20s 614 426 17.94573 14 168 10.00000 17.94573 79.5% 94.2 25s 685 473 11.88634 49 58 10.00000 16.29973 63.0% 138 30s 1100 526 11.49337 52 55 10.00000 15.73057 57.3% 121 35s 1487 561 11.82416 27 40 10.00000 15.17399 51.7% 103 40s 1761 579 11.80427 23 45 10.00000 14.96190 49.6% 94.5 45s 2196 722 12.03116 29 44 10.00000 14.56890 45.7% 84.9 50s 2886 843 11.02863 31 34 10.00000 13.92854 39.3% 75.4 55s 3439 891 12.38204 48 59 10.00000 13.33042 33.3% 71.6 60s 4187 687 cutoff 21 10.00000 12.43035 24.3% 67.3 65s Cutting planes: Clique: 72 Explored 5169 nodes (308547 simplex iterations) in 69.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%