Gurobi 5.0.1 (linux64) logging started Mon Nov 19 22:33:04 2012 Optimize a model with 10626 rows, 206 columns and 21252 nonzeros Presolve removed 7709 rows and 0 columns Presolve time: 0.57s Presolved: 2917 rows, 206 columns, 22078 nonzeros Variable types: 0 continuous, 206 integer (206 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.352931e+01, 2767 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.52931 0 203 7.00000 23.52931 236% - 0s H 0 0 8.0000000 23.52931 194% - 0s 0 0 22.94176 0 205 8.00000 22.94176 187% - 1s H 0 0 9.0000000 22.94176 155% - 1s 0 0 22.77273 0 206 9.00000 22.77273 153% - 1s H 0 0 10.0000000 22.77273 128% - 1s 0 0 22.71638 0 206 10.00000 22.71638 127% - 1s 0 0 22.64795 0 206 10.00000 22.64795 126% - 2s 0 0 22.57828 0 206 10.00000 22.57828 126% - 2s 0 0 22.55199 0 206 10.00000 22.55199 126% - 2s 0 0 22.54482 0 206 10.00000 22.54482 125% - 3s 0 0 22.53278 0 206 10.00000 22.53278 125% - 3s 0 0 22.51799 0 206 10.00000 22.51799 125% - 3s 0 0 22.50597 0 206 10.00000 22.50597 125% - 4s 0 0 22.49501 0 205 10.00000 22.49501 125% - 4s 0 0 22.47249 0 206 10.00000 22.47249 125% - 4s 0 0 22.45707 0 206 10.00000 22.45707 125% - 5s H 0 0 11.0000000 22.45707 104% - 5s 0 0 22.45017 0 206 11.00000 22.45017 104% - 5s 0 0 22.44364 0 206 11.00000 22.44364 104% - 5s 0 0 22.43929 0 206 11.00000 22.43929 104% - 6s 0 0 22.43599 0 206 11.00000 22.43599 104% - 6s 0 0 22.43327 0 206 11.00000 22.43327 104% - 6s 0 0 22.43067 0 206 11.00000 22.43067 104% - 7s 0 0 22.43049 0 206 11.00000 22.43049 104% - 7s 0 0 22.43024 0 206 11.00000 22.43024 104% - 7s 0 0 22.42775 0 206 11.00000 22.42775 104% - 8s 0 0 22.42403 0 205 11.00000 22.42403 104% - 8s 0 0 22.41867 0 205 11.00000 22.41867 104% - 8s 0 0 22.40642 0 205 11.00000 22.40642 104% - 8s 0 0 22.39938 0 205 11.00000 22.39938 104% - 9s 0 0 22.39664 0 206 11.00000 22.39664 104% - 9s 0 0 22.39545 0 205 11.00000 22.39545 104% - 9s 0 0 22.39471 0 206 11.00000 22.39471 104% - 10s 0 0 22.39439 0 206 11.00000 22.39439 104% - 10s 0 0 22.39418 0 206 11.00000 22.39418 104% - 10s 0 2 22.39413 0 206 11.00000 22.39413 104% - 12s 66 68 16.21560 66 135 11.00000 22.39158 104% 172 15s 300 261 14.69038 22 84 11.00000 22.05227 100% 113 20s 496 380 13.30965 36 76 11.00000 21.55415 95.9% 107 25s 601 442 13.07139 33 206 11.00000 21.17840 92.5% 109 36s 606 445 15.62047 27 206 11.00000 21.17840 92.5% 108 40s 612 449 19.98763 27 206 11.00000 21.17840 92.5% 107 45s 617 453 13.07139 33 206 11.00000 21.17840 92.5% 106 50s 620 457 21.17840 13 205 11.00000 21.17840 92.5% 110 55s 635 467 16.75272 20 96 11.00000 21.17840 92.5% 134 60s 657 481 15.58535 31 85 11.00000 20.64915 87.7% 155 65s 699 509 15.09655 52 88 11.00000 19.40774 76.4% 185 70s 749 543 13.31569 77 65 11.00000 18.17352 65.2% 205 75s 918 542 13.51495 24 52 11.00000 18.03972 64.0% 199 80s 1080 576 14.11730 23 61 11.00000 17.84424 62.2% 183 85s 1242 614 16.09793 26 96 11.00000 17.70782 61.0% 167 90s 1350 662 13.77866 22 54 11.00000 17.68497 60.8% 158 95s 1498 661 12.81701 31 51 11.00000 17.40275 58.2% 148 100s 1621 700 12.14074 25 32 11.00000 17.32088 57.5% 142 105s 1756 729 12.43598 36 47 11.00000 17.19463 56.3% 135 110s 2005 781 15.16356 45 88 11.00000 17.08082 55.3% 125 115s 2427 929 15.39234 32 84 11.00000 16.73130 52.1% 113 120s 2784 1081 cutoff 27 11.00000 16.52384 50.2% 105 125s 3165 1194 13.14401 31 48 11.00000 16.35949 48.7% 98.9 130s 3553 1283 13.52726 26 53 11.00000 16.08942 46.3% 94.3 135s 3826 1348 13.24571 28 48 11.00000 15.89612 44.5% 92.1 140s 4201 1416 12.75292 60 66 11.00000 15.71081 42.8% 88.9 145s 4508 1449 13.53349 51 74 11.00000 15.48263 40.8% 87.8 150s 4777 1461 12.01432 43 47 11.00000 15.25272 38.7% 87.0 155s 5037 1510 15.00061 48 86 11.00000 15.08145 37.1% 86.0 160s 5349 1589 12.25704 44 45 11.00000 14.90473 35.5% 84.7 165s 5635 1631 12.95257 46 48 11.00000 14.75569 34.1% 83.8 170s 5936 1608 cutoff 57 11.00000 14.47248 31.6% 83.3 175s 6223 1478 13.97873 62 69 11.00000 14.05919 27.8% 83.2 181s 6462 1407 12.11479 29 47 11.00000 13.85820 26.0% 82.3 185s 6847 1239 13.29146 25 52 11.00000 13.49728 22.7% 80.6 190s 7457 847 cutoff 63 11.00000 13.05647 18.7% 77.3 195s 8407 19 cutoff 41 11.00000 12.10909 10.1% 71.1 200s Cutting planes: Gomory: 8 Clique: 104 Zero half: 5 Explored 8427 nodes (602181 simplex iterations) in 200.02 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%