Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:37:45 2012 Optimize a model with 6867 rows, 166 columns and 13734 nonzeros Presolve removed 4931 rows and 0 columns Presolve time: 0.31s Presolved: 1936 rows, 166 columns, 14335 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.033494e+01, 799 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.33494 0 165 6.00000 20.33494 239% - 0s H 0 0 8.0000000 20.33494 154% - 0s 0 0 19.76562 0 165 8.00000 19.76562 147% - 0s H 0 0 10.0000000 19.76562 97.7% - 0s 0 0 19.53532 0 165 10.00000 19.53532 95.4% - 1s 0 0 19.50223 0 165 10.00000 19.50223 95.0% - 1s 0 0 19.44039 0 166 10.00000 19.44039 94.4% - 1s 0 0 19.41424 0 166 10.00000 19.41424 94.1% - 1s 0 0 19.38824 0 166 10.00000 19.38824 93.9% - 1s 0 0 19.37081 0 166 10.00000 19.37081 93.7% - 2s 0 0 19.36059 0 166 10.00000 19.36059 93.6% - 2s 0 0 19.34535 0 166 10.00000 19.34535 93.5% - 2s 0 0 19.33904 0 166 10.00000 19.33904 93.4% - 2s 0 0 19.33328 0 166 10.00000 19.33328 93.3% - 3s 0 0 19.33160 0 166 10.00000 19.33160 93.3% - 3s 0 0 19.33088 0 166 10.00000 19.33088 93.3% - 3s 0 0 19.32913 0 166 10.00000 19.32913 93.3% - 3s 0 2 19.32718 0 166 10.00000 19.32718 93.3% - 4s 22 24 16.90401 22 140 10.00000 19.32210 93.2% 136 5s 448 315 13.18902 18 71 10.00000 17.90353 79.0% 95.3 10s 601 407 12.95932 20 166 10.00000 17.23072 72.3% 89.3 16s 613 417 17.23072 16 164 10.00000 17.23072 72.3% 92.5 20s 694 471 12.47130 56 60 10.00000 15.89583 59.0% 135 25s 1220 501 14.21658 19 80 10.00000 15.10276 51.0% 108 30s 1613 511 cutoff 26 10.00000 14.67392 46.7% 92.2 35s 1942 556 11.94969 49 58 10.00000 14.33147 43.3% 84.0 40s 2494 653 11.49057 31 40 10.00000 13.74830 37.5% 76.1 45s 3032 618 11.19794 42 38 10.00000 12.87745 28.8% 72.3 50s 3902 203 11.17159 73 53 10.00000 11.64780 16.5% 64.6 55s Cutting planes: Clique: 78 Explored 4135 nodes (257199 simplex iterations) in 55.80 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%