Gurobi 5.0.1 (linux64) logging started Tue Nov 20 04:02:14 2012 Optimize a model with 11555 rows, 215 columns and 23110 nonzeros Presolve removed 8362 rows and 0 columns Presolve time: 0.65s Presolved: 3193 rows, 215 columns, 24521 nonzeros Variable types: 0 continuous, 215 integer (215 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.460782e+01, 3045 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.60782 0 214 7.00000 24.60782 252% - 0s H 0 0 10.0000000 24.60782 146% - 0s 0 0 23.79192 0 215 10.00000 23.79192 138% - 1s 0 0 23.63152 0 215 10.00000 23.63152 136% - 1s 0 0 23.57087 0 215 10.00000 23.57087 136% - 2s 0 0 23.51184 0 215 10.00000 23.51184 135% - 2s 0 0 23.47380 0 215 10.00000 23.47380 135% - 2s 0 0 23.45021 0 215 10.00000 23.45021 135% - 3s 0 0 23.41816 0 214 10.00000 23.41816 134% - 3s 0 0 23.39134 0 215 10.00000 23.39134 134% - 4s 0 0 23.38522 0 215 10.00000 23.38522 134% - 4s 0 0 23.37331 0 215 10.00000 23.37331 134% - 4s 0 0 23.35115 0 215 10.00000 23.35115 134% - 5s 0 0 23.34707 0 215 10.00000 23.34707 133% - 5s 0 0 23.34322 0 215 10.00000 23.34322 133% - 5s 0 0 23.34106 0 215 10.00000 23.34106 133% - 6s 0 0 23.33547 0 215 10.00000 23.33547 133% - 6s 0 0 23.33483 0 215 10.00000 23.33483 133% - 6s 0 0 23.33466 0 215 10.00000 23.33466 133% - 7s 0 0 23.33465 0 215 10.00000 23.33465 133% - 7s 0 2 23.33463 0 215 10.00000 23.33463 133% - 9s 2 4 23.15627 2 213 10.00000 23.33460 133% 176 10s 195 179 18.60884 2 109 10.00000 23.15399 132% 123 15s 389 349 13.62570 32 79 10.00000 22.84064 128% 111 20s H 416 286 12.0000000 22.73435 89.5% 110 20s 587 401 15.03702 30 85 12.00000 22.24738 85.4% 116 25s 601 414 16.60988 12 215 12.00000 22.24738 85.4% 115 33s 604 416 15.22370 21 215 12.00000 22.24738 85.4% 114 35s 609 419 15.78002 83 215 12.00000 22.24738 85.4% 113 40s 614 423 13.04172 112 215 12.00000 22.24738 85.4% 112 45s 617 425 16.60988 12 215 12.00000 22.24738 85.4% 112 50s 620 429 22.24738 15 213 12.00000 22.24738 85.4% 119 55s 640 442 22.03113 25 203 12.00000 22.17105 84.8% 145 61s 659 455 17.15228 34 99 12.00000 21.42420 78.5% 169 65s 691 476 15.92289 50 85 12.00000 20.19489 68.3% 199 70s 719 495 14.70432 64 77 12.00000 19.11542 59.3% 219 75s 777 527 13.18538 93 68 12.00000 18.53794 54.5% 239 80s 976 500 18.32831 15 109 12.00000 18.40887 53.4% 217 85s 1171 548 16.65870 29 98 12.00000 18.25527 52.1% 192 90s 1283 562 13.86470 31 56 12.00000 18.18485 51.5% 181 96s 1369 576 13.49276 30 51 12.00000 18.13333 51.1% 174 101s 1450 606 13.48750 42 59 12.00000 18.06050 50.5% 167 105s 1531 626 13.82366 33 64 12.00000 18.04115 50.3% 162 111s 1585 617 17.65007 20 104 12.00000 17.96492 49.7% 158 115s 1669 644 15.51567 33 85 12.00000 17.95206 49.6% 154 120s 1754 660 14.03363 21 57 12.00000 17.86093 48.8% 149 125s 1941 693 14.26361 32 58 12.00000 17.73851 47.8% 141 131s 2238 799 13.73030 30 56 12.00000 17.52937 46.1% 131 135s 2478 842 14.00434 31 65 12.00000 17.33163 44.4% 126 140s 2760 918 13.19039 32 49 12.00000 17.03784 42.0% 121 146s 2928 944 13.46599 40 52 12.00000 16.80693 40.1% 118 150s 3179 966 13.71683 39 54 12.00000 16.54839 37.9% 116 155s 3399 997 13.93115 38 57 12.00000 16.25549 35.5% 114 160s 3577 1028 13.78582 45 57 12.00000 16.01879 33.5% 113 166s 3804 1073 15.09141 45 77 12.00000 15.86916 32.2% 111 170s 4072 1108 cutoff 45 12.00000 15.69997 30.8% 109 175s 4225 1087 13.36511 59 54 12.00000 15.45623 28.8% 109 180s 4475 1081 cutoff 46 12.00000 15.19856 26.7% 107 185s 4754 1015 cutoff 51 12.00000 14.86337 23.9% 105 190s 5070 862 cutoff 25 12.00000 14.44723 20.4% 102 195s 5427 653 cutoff 67 12.00000 14.04669 17.1% 98.4 200s Cutting planes: Gomory: 7 Clique: 99 Zero half: 1 Explored 6218 nodes (557550 simplex iterations) in 204.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%