Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:19:27 2012 Optimize a model with 6706 rows, 164 columns and 13412 nonzeros Presolve removed 4814 rows and 0 columns Presolve time: 0.29s Presolved: 1892 rows, 164 columns, 13786 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.014505e+01, 890 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.14505 0 164 8.00000 20.14505 152% - 0s H 0 0 9.0000000 20.14505 124% - 0s 0 0 19.81951 0 164 9.00000 19.81951 120% - 0s 0 0 19.70018 0 164 9.00000 19.70018 119% - 0s 0 0 19.63957 0 164 9.00000 19.63957 118% - 1s 0 0 19.58041 0 164 9.00000 19.58041 118% - 1s 0 0 19.56201 0 164 9.00000 19.56201 117% - 1s H 0 0 10.0000000 19.56201 95.6% - 1s 0 0 19.55583 0 164 10.00000 19.55583 95.6% - 1s 0 0 19.54731 0 164 10.00000 19.54731 95.5% - 2s 0 0 19.53115 0 164 10.00000 19.53115 95.3% - 2s 0 0 19.51866 0 164 10.00000 19.51866 95.2% - 2s 0 0 19.50874 0 164 10.00000 19.50874 95.1% - 2s 0 0 19.49605 0 164 10.00000 19.49605 95.0% - 3s 0 0 19.49100 0 164 10.00000 19.49100 94.9% - 3s 0 0 19.48299 0 164 10.00000 19.48299 94.8% - 3s 0 0 19.46404 0 164 10.00000 19.46404 94.6% - 3s 0 0 19.45646 0 164 10.00000 19.45646 94.6% - 3s 0 0 19.44708 0 164 10.00000 19.44708 94.5% - 4s 0 0 19.42422 0 164 10.00000 19.42422 94.2% - 4s 0 0 19.41288 0 164 10.00000 19.41288 94.1% - 4s 0 0 19.39651 0 163 10.00000 19.39651 94.0% - 4s 0 0 19.38744 0 164 10.00000 19.38744 93.9% - 5s 0 0 19.38176 0 164 10.00000 19.38176 93.8% - 5s 0 0 19.37705 0 164 10.00000 19.37705 93.8% - 5s 0 0 19.37230 0 164 10.00000 19.37230 93.7% - 5s 0 0 19.32757 0 163 10.00000 19.32757 93.3% - 5s 0 0 19.30465 0 163 10.00000 19.30465 93.0% - 6s 0 0 19.29440 0 164 10.00000 19.29440 92.9% - 6s 0 0 19.28735 0 164 10.00000 19.28735 92.9% - 6s 0 0 19.28261 0 163 10.00000 19.28261 92.8% - 6s 0 0 19.27910 0 164 10.00000 19.27910 92.8% - 7s 0 0 19.27893 0 163 10.00000 19.27893 92.8% - 7s 0 2 19.27814 0 163 10.00000 19.27814 92.8% - 8s 147 131 11.53095 27 66 10.00000 19.02149 90.2% 93.3 10s 504 348 11.92395 25 62 10.00000 17.32806 73.3% 90.0 15s 601 404 13.00950 64 163 10.00000 16.68619 66.9% 87.9 20s 615 415 16.68619 14 162 10.00000 16.68619 66.9% 90.4 25s 720 481 cutoff 66 10.00000 16.03190 60.3% 133 30s 1292 539 13.16125 26 70 10.00000 14.90895 49.1% 100 35s 1675 524 11.39727 20 41 10.00000 14.35716 43.6% 88.1 40s 2097 574 11.81640 29 44 10.00000 14.00375 40.0% 79.5 45s * 2692 323 22 11.0000000 13.19723 20.0% 72.9 49s 2837 239 cutoff 46 11.00000 12.74603 15.9% 71.1 50s Cutting planes: Clique: 80 Explored 3124 nodes (208062 simplex iterations) in 50.84 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%