Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:34:29 2012 Optimize a model with 8168 rows, 181 columns and 16336 nonzeros Presolve removed 5844 rows and 0 columns Presolve time: 0.41s Presolved: 2324 rows, 181 columns, 17276 nonzeros Variable types: 0 continuous, 181 integer (181 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.192836e+01, 1038 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.92836 0 181 8.00000 21.92836 174% - 0s 0 0 21.12526 0 181 8.00000 21.12526 164% - 0s H 0 0 9.0000000 21.12526 135% - 0s 0 0 21.00199 0 180 9.00000 21.00199 133% - 1s 0 0 20.94998 0 180 9.00000 20.94998 133% - 1s 0 0 20.90941 0 181 9.00000 20.90941 132% - 1s 0 0 20.88150 0 181 9.00000 20.88150 132% - 2s 0 0 20.86022 0 180 9.00000 20.86022 132% - 2s 0 0 20.83587 0 181 9.00000 20.83587 132% - 2s 0 0 20.82471 0 181 9.00000 20.82471 131% - 2s 0 0 20.81957 0 181 9.00000 20.81957 131% - 3s 0 0 20.80794 0 181 9.00000 20.80794 131% - 3s 0 0 20.79918 0 181 9.00000 20.79918 131% - 3s 0 0 20.79577 0 181 9.00000 20.79577 131% - 3s 0 0 20.79518 0 181 9.00000 20.79518 131% - 4s 0 0 20.79491 0 181 9.00000 20.79491 131% - 4s 0 0 20.79140 0 180 9.00000 20.79140 131% - 4s 0 0 20.78778 0 181 9.00000 20.78778 131% - 5s 0 0 20.78237 0 181 9.00000 20.78237 131% - 5s 0 0 20.78061 0 180 9.00000 20.78061 131% - 5s H 0 0 10.0000000 20.78061 108% - 5s 0 0 20.77286 0 181 10.00000 20.77286 108% - 5s 0 0 20.76690 0 181 10.00000 20.76690 108% - 6s 0 0 20.74901 0 181 10.00000 20.74901 107% - 6s 0 0 20.73846 0 180 10.00000 20.73846 107% - 6s 0 0 20.72875 0 181 10.00000 20.72875 107% - 6s 0 0 20.72578 0 181 10.00000 20.72578 107% - 7s 0 0 20.72542 0 180 10.00000 20.72542 107% - 7s 0 0 20.72542 0 180 10.00000 20.72542 107% - 7s 0 0 20.72540 0 180 10.00000 20.72540 107% - 7s 0 2 20.72450 0 180 10.00000 20.72450 107% - 9s 27 29 18.04046 27 153 10.00000 20.71166 107% 150 10s 350 288 11.08668 37 62 10.00000 20.06289 101% 93.8 15s 570 422 12.21560 33 66 10.00000 19.28752 92.9% 95.3 20s 601 444 14.53612 20 180 10.00000 19.19033 91.9% 94.0 26s 608 449 11.88801 40 181 10.00000 19.19033 91.9% 92.9 30s 615 453 16.76493 41 181 10.00000 19.19033 91.9% 91.9 35s 619 458 19.19033 13 180 10.00000 19.19033 91.9% 94.9 40s 648 477 15.35946 27 88 10.00000 19.19033 91.9% 122 45s 717 523 15.92452 62 128 10.00000 16.47794 64.8% 156 50s 954 538 14.63104 34 80 10.00000 16.41295 64.1% 149 55s 1299 610 12.44079 21 43 10.00000 16.17269 61.7% 122 60s 1493 642 13.02834 18 52 10.00000 16.04498 60.4% 115 65s 1752 695 14.61221 20 79 10.00000 15.89350 58.9% 104 70s 2331 840 11.07576 37 42 10.00000 15.49959 55.0% 91.0 75s 2885 1069 12.83653 18 46 10.00000 15.21835 52.2% 82.2 80s 3462 1186 11.34109 27 31 10.00000 14.74554 47.5% 76.6 85s 4079 1311 11.75450 60 56 10.00000 14.25733 42.6% 71.9 90s 4679 1366 11.43518 47 38 10.00000 13.80647 38.1% 69.1 95s 5223 1381 11.31324 29 39 10.00000 13.30815 33.1% 67.4 100s 5860 1237 11.77778 33 35 10.00000 12.72664 27.3% 65.4 105s 6577 879 cutoff 65 10.00000 12.14570 21.5% 62.4 110s Cutting planes: Gomory: 5 Clique: 88 Zero half: 2 Explored 7803 nodes (437955 simplex iterations) in 113.88 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%