Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:44:01 2012 Optimize a model with 6899 rows, 167 columns and 13798 nonzeros Presolve removed 4982 rows and 0 columns Presolve time: 0.31s Presolved: 1917 rows, 167 columns, 14033 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.039146e+01, 877 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.39146 0 167 8.00000 20.39146 155% - 0s H 0 0 10.0000000 20.39146 104% - 0s 0 0 20.03384 0 167 10.00000 20.03384 100% - 0s 0 0 19.91691 0 167 10.00000 19.91691 99.2% - 0s 0 0 19.89288 0 167 10.00000 19.89288 98.9% - 1s 0 0 19.85900 0 167 10.00000 19.85900 98.6% - 1s 0 0 19.85194 0 167 10.00000 19.85194 98.5% - 1s 0 0 19.84924 0 167 10.00000 19.84924 98.5% - 1s 0 0 19.83003 0 167 10.00000 19.83003 98.3% - 2s 0 0 19.82490 0 167 10.00000 19.82490 98.2% - 2s 0 0 19.81666 0 167 10.00000 19.81666 98.2% - 2s 0 0 19.79099 0 167 10.00000 19.79099 97.9% - 2s 0 0 19.78876 0 167 10.00000 19.78876 97.9% - 3s 0 0 19.78112 0 167 10.00000 19.78112 97.8% - 3s 0 0 19.77877 0 166 10.00000 19.77877 97.8% - 3s 0 0 19.77853 0 167 10.00000 19.77853 97.8% - 3s 0 0 19.77191 0 167 10.00000 19.77191 97.7% - 3s 0 0 19.75635 0 167 10.00000 19.75635 97.6% - 4s 0 0 19.74335 0 167 10.00000 19.74335 97.4% - 4s 0 0 19.73719 0 167 10.00000 19.73719 97.4% - 4s 0 0 19.72551 0 167 10.00000 19.72551 97.3% - 4s 0 0 19.72267 0 167 10.00000 19.72267 97.2% - 5s 0 0 19.72187 0 167 10.00000 19.72187 97.2% - 5s 0 0 19.72147 0 167 10.00000 19.72147 97.2% - 5s 0 0 19.72107 0 167 10.00000 19.72107 97.2% - 5s 0 2 19.71952 0 167 10.00000 19.71952 97.2% - 6s 270 220 13.27092 19 71 10.00000 19.01840 90.2% 93.9 10s 576 392 12.95080 26 68 10.00000 17.49862 75.0% 88.6 15s 607 410 13.70464 16 167 10.00000 17.38068 73.8% 87.0 20s 630 427 17.38068 20 156 10.00000 17.38068 73.8% 104 25s 731 493 cutoff 70 10.00000 16.38140 63.8% 141 30s * 955 430 18 11.0000000 15.94799 45.0% 129 31s 1376 410 13.59294 30 69 11.00000 14.68254 33.5% 106 35s 1618 351 12.02668 24 43 11.00000 14.08258 28.0% 100 40s 1857 304 13.26488 33 67 11.00000 13.56386 23.3% 94.1 45s 2096 222 cutoff 47 11.00000 12.97685 18.0% 88.4 50s Cutting planes: Clique: 55 Explored 2420 nodes (194964 simplex iterations) in 52.21 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%