Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:25:55 2012 Optimize a model with 11705 rows, 217 columns and 23410 nonzeros Presolve removed 8508 rows and 0 columns Presolve time: 0.67s Presolved: 3197 rows, 217 columns, 24891 nonzeros Variable types: 0 continuous, 217 integer (217 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.492994e+01, 3040 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.92994 0 216 8.00000 24.92994 212% - 0s H 0 0 10.0000000 24.92994 149% - 1s 0 0 24.24009 0 217 10.00000 24.24009 142% - 1s 0 0 24.02994 0 217 10.00000 24.02994 140% - 1s 0 0 23.91933 0 217 10.00000 23.91933 139% - 2s 0 0 23.86108 0 217 10.00000 23.86108 139% - 2s 0 0 23.85248 0 217 10.00000 23.85248 139% - 3s 0 0 23.83478 0 217 10.00000 23.83478 138% - 3s 0 0 23.81251 0 217 10.00000 23.81251 138% - 3s 0 0 23.79339 0 217 10.00000 23.79339 138% - 4s 0 0 23.78522 0 217 10.00000 23.78522 138% - 4s 0 0 23.77803 0 217 10.00000 23.77803 138% - 4s 0 0 23.77572 0 217 10.00000 23.77572 138% - 5s 0 0 23.77435 0 217 10.00000 23.77435 138% - 5s 0 0 23.77415 0 217 10.00000 23.77415 138% - 5s 0 0 23.77408 0 217 10.00000 23.77408 138% - 6s 0 2 23.77294 0 217 10.00000 23.77294 138% - 8s 39 41 19.95978 39 175 10.00000 23.76743 138% 183 10s 258 234 19.34948 3 120 10.00000 23.43569 134% 113 15s 443 395 17.24307 6 96 10.00000 23.10231 131% 105 20s 601 492 12.54070 50 217 10.00000 22.79258 128% 102 34s 603 493 12.73652 119 217 10.00000 22.79258 128% 102 35s H 607 471 11.0000000 22.79258 107% 101 39s 608 472 21.22020 27 217 11.00000 22.79258 107% 101 40s 614 476 17.63401 9 217 11.00000 22.79258 107% 100 45s 619 479 16.66222 17 217 11.00000 22.79258 107% 99.5 52s 622 483 22.79258 14 216 11.00000 22.79258 107% 104 57s 625 485 19.46266 15 122 11.00000 22.79258 107% 109 60s 651 502 17.10785 28 93 11.00000 22.39535 104% 141 65s 667 513 17.62089 36 102 11.00000 21.82279 98.4% 161 70s 703 537 16.17389 54 89 11.00000 20.22531 83.9% 190 75s 746 566 18.68637 76 154 11.00000 19.46260 76.9% 211 80s 810 608 15.72676 108 115 11.00000 19.46260 76.9% 224 85s 946 631 13.02184 40 52 11.00000 19.46096 76.9% 217 90s 1058 614 18.62868 18 113 11.00000 18.76236 70.6% 203 95s 1166 653 17.86575 21 111 11.00000 18.61153 69.2% 190 100s 1301 706 13.31800 55 72 11.00000 18.38543 67.1% 176 105s 1428 715 17.28921 35 106 11.00000 18.28652 66.2% 166 110s 1518 751 12.10526 24 32 11.00000 18.22792 65.7% 159 115s 1626 765 14.83221 48 73 11.00000 18.18799 65.3% 152 120s 1771 819 15.23688 24 68 11.00000 18.06028 64.2% 144 125s 2225 954 13.78219 28 62 11.00000 17.66743 60.6% 125 130s 2549 1097 13.28535 27 56 11.00000 17.47703 58.9% 117 135s 2824 1216 12.04866 39 44 11.00000 17.36490 57.9% 110 140s 3270 1424 13.83579 61 74 11.00000 17.14084 55.8% 103 146s 3617 1602 12.50634 35 46 11.00000 17.10038 55.5% 97.4 150s 4017 1787 13.01221 41 48 11.00000 16.97095 54.3% 92.7 155s 4321 1907 12.15349 35 47 11.00000 16.85049 53.2% 90.3 160s 4696 2017 13.37719 66 72 11.00000 16.68478 51.7% 87.2 165s 5044 2139 13.11238 27 53 11.00000 16.55012 50.5% 85.1 170s 5276 2207 15.44801 57 83 11.00000 16.46881 49.7% 83.8 176s 5527 2284 cutoff 62 11.00000 16.36811 48.8% 82.7 180s 5841 2345 12.51216 64 62 11.00000 16.24601 47.7% 82.0 185s 6208 2452 12.47867 74 61 11.00000 16.13965 46.7% 80.2 190s 6535 2504 13.04630 63 66 11.00000 16.04336 45.8% 79.0 195s 6791 2521 13.70220 66 72 11.00000 15.95668 45.1% 78.5 200s 7085 2539 12.00153 41 39 11.00000 15.82216 43.8% 77.8 205s 7357 2609 12.68184 39 49 11.00000 15.71137 42.8% 77.1 210s 7663 2636 12.56435 35 46 11.00000 15.57979 41.6% 76.4 215s 8011 2700 12.31969 49 49 11.00000 15.40059 40.0% 75.8 220s 8318 2677 12.04313 58 41 11.00000 15.20692 38.2% 75.6 225s 8663 2753 12.25418 70 43 11.00000 15.06258 36.9% 74.9 230s 8913 2702 12.41176 41 43 11.00000 14.87496 35.2% 75.0 235s 9272 2696 13.09538 21 38 11.00000 14.70398 33.7% 74.3 240s 9611 2667 cutoff 59 11.00000 14.53128 32.1% 73.7 245s 9907 2620 12.09096 52 47 11.00000 14.35255 30.5% 73.5 250s 10400 2420 cutoff 33 11.00000 13.98186 27.1% 73.1 255s 10865 2177 12.82961 32 45 11.00000 13.65765 24.2% 72.5 260s 11765 1543 12.90291 33 51 11.00000 13.18574 19.9% 70.1 265s 13171 368 12.28075 51 43 11.00000 12.56668 14.2% 65.3 270s 13301 262 12.08744 105 54 11.00000 12.49867 13.6% 64.9 279s 13427 155 cutoff 92 11.00000 12.43177 13.0% 64.4 280s Cutting planes: Gomory: 13 Clique: 97 Zero half: 3 Explored 13606 nodes (871119 simplex iterations) in 280.32 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%