Gurobi 5.0.1 (linux64) logging started Mon Nov 19 20:28:03 2012 Optimize a model with 10250 rows, 202 columns and 20500 nonzeros Presolve removed 7446 rows and 0 columns Presolve time: 0.57s Presolved: 2804 rows, 202 columns, 21573 nonzeros Variable types: 0 continuous, 202 integer (202 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.353167e+01, 1133 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.53167 0 202 7.00000 23.53167 236% - 0s H 0 0 9.0000000 23.53167 161% - 0s 0 0 22.86286 0 201 9.00000 22.86286 154% - 1s 0 0 22.63698 0 202 9.00000 22.63698 152% - 1s 0 0 22.55526 0 201 9.00000 22.55526 151% - 1s 0 0 22.49403 0 202 9.00000 22.49403 150% - 2s H 0 0 10.0000000 22.49403 125% - 2s 0 0 22.43997 0 202 10.00000 22.43997 124% - 2s 0 0 22.40624 0 202 10.00000 22.40624 124% - 2s 0 0 22.38528 0 202 10.00000 22.38528 124% - 3s 0 0 22.37407 0 202 10.00000 22.37407 124% - 3s 0 0 22.35007 0 202 10.00000 22.35007 124% - 3s 0 0 22.34181 0 202 10.00000 22.34181 123% - 4s 0 0 22.33011 0 202 10.00000 22.33011 123% - 4s 0 0 22.32794 0 202 10.00000 22.32794 123% - 4s 0 0 22.32160 0 202 10.00000 22.32160 123% - 5s 0 0 22.31286 0 202 10.00000 22.31286 123% - 5s 0 0 22.30921 0 202 10.00000 22.30921 123% - 5s 0 0 22.30751 0 202 10.00000 22.30751 123% - 6s 0 0 22.30511 0 202 10.00000 22.30511 123% - 6s 0 0 22.30348 0 202 10.00000 22.30348 123% - 6s H 0 0 11.0000000 22.30348 103% - 7s 0 2 22.30260 0 202 11.00000 22.30260 103% - 8s 38 40 18.58394 38 160 11.00000 22.29846 103% 163 10s 283 244 16.81227 5 103 11.00000 21.74088 97.6% 122 15s 464 368 15.15553 15 88 11.00000 21.29151 93.6% 111 20s 588 454 16.76634 14 94 11.00000 20.86656 89.7% 115 25s 601 466 20.51854 20 202 11.00000 20.86656 89.7% 114 32s 605 469 16.08279 18 202 11.00000 20.86656 89.7% 114 35s 610 472 13.90430 89 202 11.00000 20.86656 89.7% 113 40s 617 477 18.00023 45 202 11.00000 20.86656 89.7% 111 45s 621 479 16.78275 15 202 11.00000 20.86656 89.7% 111 51s 624 483 20.86656 11 200 11.00000 20.86656 89.7% 119 56s 645 497 17.01244 21 98 11.00000 20.86656 89.7% 151 60s 679 520 15.02375 38 81 11.00000 19.59152 78.1% 180 65s 711 541 14.82062 54 76 11.00000 18.18436 65.3% 204 70s 797 585 cutoff 97 11.00000 17.99555 63.6% 222 75s 975 575 13.44054 46 71 11.00000 17.98531 63.5% 202 80s 1123 608 13.41538 21 50 11.00000 17.89047 62.6% 184 85s 1291 616 13.55244 15 53 11.00000 17.63253 60.3% 167 90s 1421 623 12.88306 59 60 11.00000 17.41314 58.3% 162 95s 1558 647 12.07268 19 42 11.00000 17.13204 55.7% 153 100s 1720 690 13.28220 15 46 11.00000 17.04493 55.0% 144 105s 1861 693 12.76677 24 48 11.00000 16.99581 54.5% 139 110s 2071 726 12.32288 24 46 11.00000 16.73300 52.1% 131 115s 2311 800 16.26491 16 100 11.00000 16.43581 49.4% 124 120s 2760 999 15.55953 30 92 11.00000 16.12828 46.6% 113 125s 3065 1089 12.20363 34 46 11.00000 15.92490 44.8% 108 130s 3354 1161 14.80769 40 79 11.00000 15.68765 42.6% 104 135s 3674 1216 12.11525 31 43 11.00000 15.48374 40.8% 101 140s 3970 1262 12.84576 34 50 11.00000 15.19216 38.1% 98.4 145s 4234 1253 cutoff 48 11.00000 14.94985 35.9% 96.5 150s 4571 1326 12.16835 43 48 11.00000 14.73814 34.0% 94.3 156s 4863 1295 14.35350 21 51 11.00000 14.47199 31.6% 92.4 160s 5196 1228 13.63989 18 53 11.00000 14.01552 27.4% 90.8 165s 5567 1195 cutoff 58 11.00000 13.73688 24.9% 88.2 170s 5986 989 12.73756 74 65 11.00000 13.40389 21.9% 85.3 175s 6520 696 cutoff 28 11.00000 12.99482 18.1% 81.2 180s Cutting planes: Gomory: 2 Clique: 84 Zero half: 4 Explored 7465 nodes (551842 simplex iterations) in 183.49 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%