Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:21:10 2012 Optimize a model with 6765 rows, 164 columns and 13530 nonzeros Presolve removed 4881 rows and 0 columns Presolve time: 0.29s Presolved: 1884 rows, 164 columns, 13858 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.996949e+01, 784 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.96949 0 163 7.00000 19.96949 185% - 0s H 0 0 8.0000000 19.96949 150% - 0s 0 0 19.29733 0 164 8.00000 19.29733 141% - 0s H 0 0 9.0000000 19.29733 114% - 0s 0 0 19.13017 0 163 9.00000 19.13017 113% - 0s 0 0 19.01684 0 163 9.00000 19.01684 111% - 1s 0 0 18.95879 0 164 9.00000 18.95879 111% - 1s 0 0 18.89951 0 163 9.00000 18.89951 110% - 1s 0 0 18.88874 0 163 9.00000 18.88874 110% - 1s 0 0 18.88477 0 162 9.00000 18.88477 110% - 2s 0 0 18.88167 0 163 9.00000 18.88167 110% - 2s 0 0 18.87792 0 164 9.00000 18.87792 110% - 2s 0 0 18.87292 0 163 9.00000 18.87292 110% - 2s 0 0 18.86479 0 163 9.00000 18.86479 110% - 3s 0 0 18.86414 0 163 9.00000 18.86414 110% - 3s 0 0 18.86337 0 163 9.00000 18.86337 110% - 3s 0 0 18.86242 0 164 9.00000 18.86242 110% - 3s 0 2 18.86109 0 164 9.00000 18.86109 110% - 4s 29 31 15.98670 29 128 9.00000 18.85940 110% 140 5s 464 343 10.23333 21 36 9.00000 17.77942 97.5% 82.7 10s H 546 352 10.0000000 17.47989 74.8% 85.4 11s 701 443 12.68817 27 164 10.00000 16.51896 65.2% 86.2 17s 711 452 16.51896 16 163 10.00000 16.51896 65.2% 87.0 20s 768 490 13.46101 44 69 10.00000 16.07649 60.8% 115 25s 1219 526 12.51323 32 60 10.00000 14.68784 46.9% 106 30s 1645 533 11.60465 25 40 10.00000 14.18706 41.9% 92.1 35s 1924 502 11.46233 34 46 10.00000 13.92930 39.3% 85.4 40s 2497 540 11.05172 35 37 10.00000 13.32493 33.2% 76.8 45s 3071 332 11.39201 60 54 10.00000 12.00472 20.0% 72.2 50s Cutting planes: Clique: 64 Explored 3532 nodes (233026 simplex iterations) in 51.60 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%