Gurobi 5.0.1 (linux64) logging started Mon Nov 19 20:05:08 2012 Optimize a model with 10054 rows, 201 columns and 20108 nonzeros Presolve removed 7272 rows and 0 columns Presolve time: 0.52s Presolved: 2782 rows, 201 columns, 21100 nonzeros Variable types: 0 continuous, 201 integer (201 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.350617e+01, 1081 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.50617 0 201 7.00000 23.50617 236% - 0s H 0 0 8.0000000 23.50617 194% - 0s 0 0 22.83215 0 201 8.00000 22.83215 185% - 1s H 0 0 9.0000000 22.83215 154% - 1s 0 0 22.69354 0 200 9.00000 22.69354 152% - 1s 0 0 22.60184 0 201 9.00000 22.60184 151% - 1s 0 0 22.55511 0 201 9.00000 22.55511 151% - 2s 0 0 22.52598 0 201 9.00000 22.52598 150% - 2s 0 0 22.50614 0 201 9.00000 22.50614 150% - 2s H 0 0 10.0000000 22.50614 125% - 2s 0 0 22.49728 0 201 10.00000 22.49728 125% - 3s 0 0 22.46674 0 201 10.00000 22.46674 125% - 3s 0 0 22.44292 0 201 10.00000 22.44292 124% - 3s 0 0 22.43423 0 201 10.00000 22.43423 124% - 3s 0 0 22.42941 0 201 10.00000 22.42941 124% - 4s 0 0 22.42854 0 201 10.00000 22.42854 124% - 4s 0 0 22.42729 0 201 10.00000 22.42729 124% - 4s 0 0 22.42020 0 201 10.00000 22.42020 124% - 5s 0 0 22.41466 0 201 10.00000 22.41466 124% - 5s 0 0 22.41243 0 201 10.00000 22.41243 124% - 5s 0 0 22.40951 0 201 10.00000 22.40951 124% - 6s 0 0 22.40483 0 201 10.00000 22.40483 124% - 6s 0 0 22.40419 0 201 10.00000 22.40419 124% - 6s 0 0 22.40255 0 201 10.00000 22.40255 124% - 7s 0 0 22.40205 0 201 10.00000 22.40205 124% - 7s 0 2 22.40088 0 201 10.00000 22.40088 124% - 9s 27 29 19.81183 27 172 10.00000 22.40058 124% 160 10s 258 234 14.17573 33 79 10.00000 22.13314 121% 108 15s 508 412 17.68667 9 112 10.00000 21.54015 115% 97.0 20s 601 496 16.86273 9 201 10.00000 21.46247 115% 94.5 27s 605 499 15.10267 21 201 10.00000 21.46247 115% 93.9 30s 611 503 11.68443 45 201 10.00000 21.46247 115% 93.0 35s 617 507 12.75229 40 201 10.00000 21.46247 115% 92.1 40s 621 509 11.68443 45 201 10.00000 21.46247 115% 91.5 45s 625 514 18.13853 14 110 10.00000 21.46247 115% 97.8 50s 655 534 15.58469 29 82 10.00000 20.86555 109% 128 55s 687 555 15.21208 45 81 10.00000 19.53117 95.3% 153 60s 743 593 13.12906 73 60 10.00000 18.34325 83.4% 181 65s 870 627 11.70608 137 71 10.00000 18.34325 83.4% 185 70s H 923 549 11.0000000 18.33354 66.7% 177 70s 1085 595 17.20204 20 100 11.00000 17.99964 63.6% 167 75s 1301 667 15.10087 36 89 11.00000 17.73129 61.2% 149 80s 1464 705 12.01749 61 57 11.00000 17.60153 60.0% 138 85s 1573 714 12.49127 34 48 11.00000 17.46585 58.8% 132 90s 1692 725 13.70185 21 59 11.00000 17.28290 57.1% 127 95s 1802 749 14.00775 25 59 11.00000 17.16406 56.0% 123 100s 2226 846 16.49437 34 95 11.00000 16.83756 53.1% 109 105s 2555 965 12.74971 37 47 11.00000 16.63194 51.2% 104 110s 2863 1050 15.16387 37 84 11.00000 16.40139 49.1% 100 115s 3319 1180 12.42016 33 48 11.00000 16.14124 46.7% 94.3 120s 3658 1288 13.00806 59 69 11.00000 15.81852 43.8% 91.0 125s 4021 1328 14.61573 49 81 11.00000 15.50387 40.9% 88.7 130s 4418 1394 14.16292 53 75 11.00000 15.20375 38.2% 86.3 135s 4787 1507 12.23296 42 43 11.00000 15.01642 36.5% 84.2 140s 5005 1517 13.50967 58 69 11.00000 14.83741 34.9% 83.8 145s 5304 1483 12.00300 40 42 11.00000 14.52839 32.1% 83.0 150s 5690 1439 cutoff 53 11.00000 14.19655 29.1% 81.7 155s 6100 1253 13.58380 32 53 11.00000 13.74095 24.9% 80.5 160s 6519 1069 13.31800 27 52 11.00000 13.38787 21.7% 78.4 165s 7359 541 12.47544 40 40 11.00000 12.83333 16.7% 73.1 170s Cutting planes: Gomory: 4 Clique: 88 Zero half: 5 Explored 8068 nodes (553695 simplex iterations) in 172.31 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%