Gurobi 5.0.1 (linux64) logging started Tue Nov 20 04:49:41 2012 Optimize a model with 11584 rows, 216 columns and 23168 nonzeros Presolve removed 8443 rows and 0 columns Presolve time: 0.65s Presolved: 3141 rows, 216 columns, 23892 nonzeros Variable types: 0 continuous, 216 integer (216 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.484985e+01, 3160 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.84985 0 214 7.00000 24.84985 255% - 0s H 0 0 8.0000000 24.84985 211% - 1s H 0 0 9.0000000 24.84985 176% - 1s 0 0 24.09802 0 216 9.00000 24.09802 168% - 1s H 0 0 10.0000000 24.09802 141% - 1s 0 0 23.81709 0 215 10.00000 23.81709 138% - 1s 0 0 23.66423 0 215 10.00000 23.66423 137% - 2s 0 0 23.55115 0 216 10.00000 23.55115 136% - 2s 0 0 23.48115 0 215 10.00000 23.48115 135% - 2s 0 0 23.45858 0 216 10.00000 23.45858 135% - 3s 0 0 23.43515 0 216 10.00000 23.43515 134% - 3s 0 0 23.40565 0 216 10.00000 23.40565 134% - 3s 0 0 23.39709 0 216 10.00000 23.39709 134% - 4s 0 0 23.39539 0 216 10.00000 23.39539 134% - 4s 0 0 23.39361 0 216 10.00000 23.39361 134% - 5s 0 0 23.39152 0 216 10.00000 23.39152 134% - 5s 0 2 23.39132 0 216 10.00000 23.39132 134% - 7s 70 72 17.12087 70 142 10.00000 23.39132 134% 160 10s H 197 168 11.0000000 23.31523 112% 113 12s 330 287 13.06771 38 77 11.00000 23.07724 110% 112 15s 489 409 18.21597 8 108 11.00000 22.70094 106% 114 20s 601 478 17.00746 72 216 11.00000 22.51444 105% 109 32s 604 480 15.97196 21 216 11.00000 22.51444 105% 109 35s 610 484 18.08145 61 216 11.00000 22.51444 105% 108 40s 616 488 18.07980 9 216 11.00000 22.51444 105% 107 45s 620 491 12.05188 125 216 11.00000 22.51444 105% 106 50s 623 495 22.51444 13 214 11.00000 22.51444 105% 110 55s 632 501 17.74818 17 107 11.00000 22.51444 105% 127 60s 658 518 17.18912 30 111 11.00000 21.78871 98.1% 156 65s 690 539 16.81131 46 97 11.00000 20.36077 85.1% 185 70s 730 566 14.53898 66 73 11.00000 18.85144 71.4% 208 75s 780 599 13.06034 91 63 11.00000 18.85144 71.4% 226 80s 916 600 17.37961 27 107 11.00000 18.84224 71.3% 219 85s 980 617 13.50796 59 72 11.00000 18.84224 71.3% 214 90s 1092 628 14.82873 15 58 11.00000 18.55700 68.7% 199 95s 1257 655 13.48666 25 52 11.00000 18.37146 67.0% 179 101s 1312 668 12.78942 40 48 11.00000 18.33746 66.7% 177 105s 1422 699 18.16751 15 104 11.00000 18.30601 66.4% 167 110s 1504 732 13.54429 22 53 11.00000 18.22379 65.7% 162 115s 1642 769 16.73175 31 94 11.00000 18.06941 64.3% 153 120s 1955 856 13.96904 20 56 11.00000 17.93248 63.0% 139 125s 2339 1003 cutoff 21 11.00000 17.74115 61.3% 125 130s 2730 1159 15.10432 43 87 11.00000 17.46715 58.8% 115 135s 3099 1342 14.53072 25 55 11.00000 17.29318 57.2% 107 140s 3454 1445 cutoff 30 11.00000 17.05905 55.1% 102 145s 3771 1595 13.17387 43 50 11.00000 16.96704 54.2% 98.5 150s 4090 1758 12.35759 41 50 11.00000 16.86427 53.3% 95.0 155s 4504 1954 cutoff 35 11.00000 16.71476 52.0% 91.0 160s 4895 2115 12.70384 41 46 11.00000 16.60462 51.0% 88.2 165s 5115 2203 cutoff 49 11.00000 16.57414 50.7% 87.3 170s 5458 2294 12.89876 63 66 11.00000 16.43558 49.4% 85.2 175s 5757 2382 14.45630 48 76 11.00000 16.29229 48.1% 83.8 180s 6091 2494 12.01086 43 41 11.00000 16.22345 47.5% 82.3 185s 6376 2529 12.07814 50 42 11.00000 16.05529 46.0% 81.3 190s 6733 2614 12.42533 34 48 11.00000 15.93389 44.9% 79.9 195s 7123 2618 12.98420 47 52 11.00000 15.73095 43.0% 78.7 200s 7409 2674 13.00233 43 50 11.00000 15.62462 42.0% 78.0 205s 7780 2725 14.71539 59 83 11.00000 15.45396 40.5% 77.3 210s 8079 2787 13.55137 30 60 11.00000 15.32363 39.3% 76.6 215s 8439 2849 14.57918 55 83 11.00000 15.18121 38.0% 75.8 220s 8777 2887 cutoff 54 11.00000 15.01457 36.5% 75.3 225s 9056 2867 12.35754 68 50 11.00000 14.86681 35.2% 75.1 230s 9392 2848 cutoff 54 11.00000 14.70538 33.7% 74.7 235s 9670 2791 12.73228 65 46 11.00000 14.53540 32.1% 74.4 240s 9943 2723 cutoff 59 11.00000 14.39821 30.9% 74.4 245s 10440 2580 cutoff 80 11.00000 14.09605 28.1% 74.0 250s 10967 2371 12.01887 23 32 11.00000 13.78019 25.3% 73.2 255s 11730 1951 cutoff 93 11.00000 13.39222 21.7% 71.7 260s 12706 1240 12.32435 35 51 11.00000 12.96233 17.8% 69.0 265s 12877 1090 12.14694 41 43 11.00000 12.89211 17.2% 68.4 273s 13289 739 cutoff 73 11.00000 12.74123 15.8% 67.0 275s Cutting planes: Gomory: 2 Clique: 117 Zero half: 5 Explored 14116 nodes (909629 simplex iterations) in 276.97 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%