Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:14:59 2012 Optimize a model with 8952 rows, 190 columns and 17904 nonzeros Presolve removed 6531 rows and 0 columns Presolve time: 0.43s Presolved: 2421 rows, 190 columns, 18171 nonzeros Variable types: 0 continuous, 190 integer (190 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.239493e+01, 1051 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.39493 0 190 8.00000 22.39493 180% - 0s H 0 0 9.0000000 22.39493 149% - 0s 0 0 21.96560 0 190 9.00000 21.96560 144% - 0s 0 0 21.89531 0 190 9.00000 21.89531 143% - 1s 0 0 21.81094 0 189 9.00000 21.81094 142% - 1s 0 0 21.74542 0 190 9.00000 21.74542 142% - 1s 0 0 21.69490 0 190 9.00000 21.69490 141% - 2s H 0 0 10.0000000 21.69490 117% - 2s 0 0 21.67423 0 190 10.00000 21.67423 117% - 2s 0 0 21.67074 0 190 10.00000 21.67074 117% - 2s 0 0 21.66725 0 190 10.00000 21.66725 117% - 2s 0 0 21.65858 0 190 10.00000 21.65858 117% - 3s 0 0 21.64903 0 190 10.00000 21.64903 116% - 3s 0 0 21.62714 0 189 10.00000 21.62714 116% - 3s 0 0 21.61882 0 190 10.00000 21.61882 116% - 3s 0 0 21.61236 0 190 10.00000 21.61236 116% - 4s 0 0 21.61189 0 190 10.00000 21.61189 116% - 4s 0 0 21.61179 0 190 10.00000 21.61179 116% - 4s 0 2 21.60941 0 190 10.00000 21.60941 116% - 6s 216 192 14.60963 16 87 10.00000 21.26604 113% 108 10s H 297 228 11.0000000 21.18876 92.6% 100 12s 461 345 14.35044 21 78 11.00000 20.47527 86.1% 101 15s 601 430 14.67348 15 190 11.00000 19.92897 81.2% 101 24s 606 433 14.38721 19 190 11.00000 19.92897 81.2% 100 25s 612 439 17.08989 13 101 11.00000 19.92897 81.2% 106 30s 646 462 15.24186 30 85 11.00000 19.66948 78.8% 136 35s 703 500 17.21954 59 140 11.00000 17.29913 57.3% 169 40s 932 506 15.38988 29 89 11.00000 17.01166 54.7% 162 45s 1319 562 15.49282 27 90 11.00000 16.41077 49.2% 131 50s 1527 602 12.56752 54 68 11.00000 16.29038 48.1% 121 55s 1706 616 13.69523 41 67 11.00000 16.12990 46.6% 114 60s 1843 615 12.77567 25 51 11.00000 16.02116 45.6% 110 65s 2029 632 13.39177 28 53 11.00000 15.80697 43.7% 105 70s 2353 696 cutoff 33 11.00000 15.41722 40.2% 98.9 75s 2640 741 14.20132 42 71 11.00000 15.03254 36.7% 97.0 80s 2983 791 14.49553 44 75 11.00000 14.57311 32.5% 94.5 85s 3358 833 cutoff 38 11.00000 14.25849 29.6% 91.3 90s 3677 723 cutoff 45 11.00000 13.75615 25.1% 89.5 95s 4144 466 12.78172 75 64 11.00000 13.05305 18.7% 84.9 100s Cutting planes: Clique: 60 Explored 4755 nodes (368807 simplex iterations) in 103.86 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%