Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:11:25 2012 Optimize a model with 7985 rows, 179 columns and 15970 nonzeros Presolve removed 5785 rows and 0 columns Presolve time: 0.38s Presolved: 2200 rows, 179 columns, 16370 nonzeros Variable types: 0 continuous, 179 integer (179 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.156036e+01, 971 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.56036 0 179 8.00000 21.56036 170% - 0s H 0 0 9.0000000 21.56036 140% - 0s 0 0 21.08631 0 177 9.00000 21.08631 134% - 0s 0 0 20.84774 0 179 9.00000 20.84774 132% - 1s 0 0 20.80151 0 179 9.00000 20.80151 131% - 1s 0 0 20.76357 0 179 9.00000 20.76357 131% - 1s 0 0 20.73767 0 179 9.00000 20.73767 130% - 1s 0 0 20.72153 0 179 9.00000 20.72153 130% - 2s 0 0 20.70082 0 179 9.00000 20.70082 130% - 2s 0 0 20.69326 0 179 9.00000 20.69326 130% - 2s 0 0 20.68374 0 179 9.00000 20.68374 130% - 2s 0 0 20.66466 0 179 9.00000 20.66466 130% - 3s 0 0 20.65712 0 179 9.00000 20.65712 130% - 3s 0 0 20.65396 0 179 9.00000 20.65396 129% - 3s 0 0 20.64447 0 179 9.00000 20.64447 129% - 3s 0 0 20.63632 0 179 9.00000 20.63632 129% - 4s 0 0 20.63364 0 179 9.00000 20.63364 129% - 4s 0 0 20.63334 0 179 9.00000 20.63334 129% - 4s 0 2 20.63273 0 179 9.00000 20.63273 129% - 6s H 113 97 10.0000000 20.62626 106% 102 7s 268 222 15.57720 10 94 10.00000 20.11228 101% 104 10s 548 382 12.82658 28 71 10.00000 18.98228 89.8% 97.4 15s 601 418 18.74473 17 179 10.00000 18.74473 87.4% 95.6 20s 612 427 18.74473 16 177 10.00000 18.74473 87.4% 98.8 25s 653 455 13.78858 36 70 10.00000 18.17989 81.8% 131 30s 739 512 11.30756 79 52 10.00000 16.72198 67.2% 163 35s 1211 562 12.97930 24 53 10.00000 16.17021 61.7% 129 40s 1552 616 14.56150 40 84 10.00000 15.80750 58.1% 111 45s 1915 701 14.27696 31 79 10.00000 15.53286 55.3% 98.6 50s 2243 818 15.13830 27 86 10.00000 15.29814 53.0% 90.8 55s 2705 1005 11.60634 30 41 10.00000 15.03076 50.3% 84.0 60s 3272 1116 11.00000 26 38 10.00000 14.48712 44.9% 78.0 65s 3758 1204 11.04435 38 40 10.00000 14.15797 41.6% 74.5 70s 4340 1262 cutoff 39 10.00000 13.69157 36.9% 71.6 75s 4844 1251 11.88719 74 57 10.00000 13.16840 31.7% 69.9 80s 5469 1073 12.34350 23 48 10.00000 12.58026 25.8% 67.3 85s 6341 541 cutoff 63 10.00000 11.86645 18.7% 62.6 90s Cutting planes: Clique: 69 Explored 7024 nodes (410959 simplex iterations) in 91.65 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%