Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:59:39 2012 Optimize a model with 10151 rows, 201 columns and 20302 nonzeros Presolve removed 7402 rows and 0 columns Presolve time: 0.54s Presolved: 2749 rows, 201 columns, 21180 nonzeros Variable types: 0 continuous, 201 integer (201 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.283608e+01, 1226 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.83608 0 201 6.00000 22.83608 281% - 0s H 0 0 7.0000000 22.83608 226% - 0s H 0 0 8.0000000 22.83608 185% - 0s 0 0 22.43465 0 199 8.00000 22.43465 180% - 1s H 0 0 9.0000000 22.43465 149% - 1s 0 0 22.20841 0 200 9.00000 22.20841 147% - 1s 0 0 22.13585 0 201 9.00000 22.13585 146% - 1s 0 0 22.11539 0 201 9.00000 22.11539 146% - 2s 0 0 22.08170 0 200 9.00000 22.08170 145% - 2s 0 0 22.06411 0 200 9.00000 22.06411 145% - 2s 0 0 22.05091 0 200 9.00000 22.05091 145% - 3s 0 0 22.03581 0 200 9.00000 22.03581 145% - 3s 0 0 22.00718 0 201 9.00000 22.00718 145% - 3s 0 0 21.98850 0 200 9.00000 21.98850 144% - 4s 0 0 21.96801 0 200 9.00000 21.96801 144% - 4s 0 0 21.95277 0 201 9.00000 21.95277 144% - 4s 0 0 21.94561 0 201 9.00000 21.94561 144% - 4s 0 0 21.93378 0 201 9.00000 21.93378 144% - 5s 0 0 21.92541 0 201 9.00000 21.92541 144% - 5s 0 0 21.90210 0 201 9.00000 21.90210 143% - 5s 0 0 21.89004 0 200 9.00000 21.89004 143% - 6s 0 0 21.87586 0 200 9.00000 21.87586 143% - 6s 0 0 21.87080 0 201 9.00000 21.87080 143% - 6s 0 0 21.86801 0 201 9.00000 21.86801 143% - 7s 0 0 21.86763 0 201 9.00000 21.86763 143% - 7s H 0 0 10.0000000 21.86763 119% - 7s 0 0 21.86757 0 201 10.00000 21.86757 119% - 7s 0 2 21.86694 0 201 10.00000 21.86694 119% - 9s 7 9 21.24107 7 192 10.00000 21.86694 119% 160 10s 263 239 11.07793 45 57 10.00000 21.58072 116% 108 15s 458 375 12.87631 30 74 10.00000 21.02016 110% 107 20s 601 468 12.48081 35 201 10.00000 20.58758 106% 106 29s 603 469 15.24704 15 199 10.00000 20.58758 106% 106 30s 609 473 14.16971 21 201 10.00000 20.58758 106% 105 35s 615 477 18.26347 38 201 10.00000 20.58758 106% 104 40s 620 481 15.45036 16 201 10.00000 20.58758 106% 103 45s 624 485 17.45969 10 102 10.00000 20.58758 106% 109 50s 645 499 20.58758 21 188 10.00000 20.58758 106% 131 55s 684 525 14.28220 40 78 10.00000 19.54897 95.5% 159 60s 730 556 13.84571 63 70 10.00000 17.78828 77.9% 185 65s 834 603 cutoff 115 10.00000 17.45741 74.6% 200 70s H 976 536 11.0000000 17.38615 58.1% 184 73s 1058 529 15.12460 30 83 11.00000 17.29924 57.3% 176 75s 1176 557 14.40635 12 54 11.00000 17.16482 56.0% 164 80s 1334 578 14.75391 43 85 11.00000 16.91895 53.8% 151 85s 1446 604 14.10656 35 77 11.00000 16.85501 53.2% 145 90s 1537 607 12.92412 47 66 11.00000 16.79578 52.7% 140 95s 1713 649 12.30935 17 47 11.00000 16.74681 52.2% 131 100s 2052 695 14.00210 50 84 11.00000 16.46088 49.6% 120 105s 2358 806 12.80127 31 49 11.00000 16.23728 47.6% 111 110s 2836 976 cutoff 35 11.00000 15.90962 44.6% 101 115s 3177 1072 14.12839 42 82 11.00000 15.65927 42.4% 96.9 120s 3500 1160 13.41273 50 73 11.00000 15.46962 40.6% 93.4 125s 3846 1177 cutoff 28 11.00000 15.17555 38.0% 91.0 130s 4122 1214 12.10301 45 46 11.00000 14.97535 36.1% 89.3 135s 4368 1171 cutoff 42 11.00000 14.68975 33.5% 88.9 140s 4634 1177 12.03627 50 42 11.00000 14.38437 30.8% 88.2 146s 4899 1126 cutoff 48 11.00000 14.03752 27.6% 87.4 150s 5211 1081 12.71775 29 54 11.00000 13.73981 24.9% 85.6 155s 5604 897 12.49582 34 49 11.00000 13.31080 21.0% 83.1 160s 6074 603 12.57111 38 50 11.00000 12.92261 17.5% 79.4 165s Cutting planes: Gomory: 8 Clique: 77 Zero half: 4 Explored 6841 nodes (500816 simplex iterations) in 168.38 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%