Gurobi 5.0.1 (linux64) logging started Fri Nov 16 02:51:48 2012 Optimize a model with 10131 rows, 1190 columns and 31414 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.11s Presolved: 10163 rows, 1188 columns, 34261 nonzeros Variable types: 0 continuous, 1188 integer (1188 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 3.361702e+00, 9073 iterations, 0.77 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.36170 0 1122 34.00000 3.36170 90.1% - 1s 0 0 4.00000 0 126 34.00000 4.00000 88.2% - 2s H 0 0 31.0000000 4.00000 87.1% - 2s H 0 0 9.0000000 4.00000 55.6% - 2s 0 0 4.66667 0 741 9.00000 4.66667 48.1% - 3s 0 0 4.71422 0 1057 9.00000 4.71422 47.6% - 3s 0 0 4.72258 0 526 9.00000 4.72258 47.5% - 4s 0 0 4.82857 0 944 9.00000 4.82857 46.3% - 5s 0 0 4.82963 0 961 9.00000 4.82963 46.3% - 5s 0 0 4.82963 0 868 9.00000 4.82963 46.3% - 7s 0 0 4.82963 0 912 9.00000 4.82963 46.3% - 10s 0 0 4.82963 0 851 9.00000 4.82963 46.3% - 12s 0 0 4.82963 0 898 9.00000 4.82963 46.3% - 14s 0 0 4.82963 0 896 9.00000 4.82963 46.3% - 15s 0 2 5.00000 0 885 9.00000 5.00000 44.4% - 19s 1 3 5.57895 1 262 9.00000 5.57895 38.0% 4001 20s H 27 27 8.0000000 5.58763 30.2% 303 21s 84 34 7.00000 31 71 8.00000 7.00000 12.5% 269 25s 130 36 7.00000 19 106 8.00000 7.00000 12.5% 231 30s 318 56 7.00000 21 24 8.00000 7.00000 12.5% 209 35s 622 66 7.00000 22 76 8.00000 7.00000 12.5% 174 40s 827 55 7.00000 15 107 8.00000 7.00000 12.5% 177 45s 901 72 7.00000 14 896 8.00000 7.00000 12.5% 177 51s 903 73 7.00000 15 369 8.00000 7.00000 12.5% 177 55s 905 75 7.00000 8 1005 8.00000 7.00000 12.5% 176 60s 908 77 7.00000 13 957 8.00000 7.00000 12.5% 176 66s 911 79 7.00000 19 919 8.00000 7.00000 12.5% 175 71s 913 80 7.00000 10 833 8.00000 7.00000 12.5% 175 78s 914 81 7.00000 27 99 8.00000 7.00000 12.5% 174 80s 930 93 7.00000 20 20 8.00000 7.00000 12.5% 219 85s 1460 5 7.00000 31 115 8.00000 7.00000 12.5% 191 90s 2342 10 7.00000 37 102 8.00000 7.00000 12.5% 165 95s 3298 5 7.00000 34 115 8.00000 7.00000 12.5% 149 100s Cutting planes: Clique: 4 Explored 3620 nodes (577455 simplex iterations) in 101.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.000000000000e+00, best bound 8.000000000000e+00, gap 0.0%