Gurobi 5.0.1 (linux64) logging started Mon Nov 19 20:34:09 2012 Optimize a model with 10156 rows, 202 columns and 20312 nonzeros Presolve removed 7380 rows and 0 columns Presolve time: 0.53s Presolved: 2776 rows, 202 columns, 21244 nonzeros Variable types: 0 continuous, 202 integer (202 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.360820e+01, 1062 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.60820 0 201 7.00000 23.60820 237% - 0s H 0 0 8.0000000 23.60820 195% - 0s 0 0 23.16350 0 199 8.00000 23.16350 190% - 1s 0 0 22.95255 0 202 8.00000 22.95255 187% - 1s H 0 0 9.0000000 22.95255 155% - 1s 0 0 22.80183 0 201 9.00000 22.80183 153% - 1s 0 0 22.69250 0 201 9.00000 22.69250 152% - 2s 0 0 22.65642 0 202 9.00000 22.65642 152% - 2s 0 0 22.63831 0 202 9.00000 22.63831 152% - 2s 0 0 22.62204 0 200 9.00000 22.62204 151% - 3s 0 0 22.60500 0 202 9.00000 22.60500 151% - 3s 0 0 22.59226 0 202 9.00000 22.59226 151% - 3s 0 0 22.57091 0 202 9.00000 22.57091 151% - 3s 0 0 22.55547 0 201 9.00000 22.55547 151% - 4s H 0 0 10.0000000 22.55547 126% - 4s 0 0 22.54076 0 200 10.00000 22.54076 125% - 4s 0 0 22.53845 0 201 10.00000 22.53845 125% - 4s 0 0 22.51639 0 201 10.00000 22.51639 125% - 5s 0 0 22.50554 0 202 10.00000 22.50554 125% - 5s 0 0 22.49281 0 201 10.00000 22.49281 125% - 5s 0 0 22.48863 0 202 10.00000 22.48863 125% - 6s 0 0 22.48419 0 201 10.00000 22.48419 125% - 6s 0 0 22.48349 0 201 10.00000 22.48349 125% - 6s 0 0 22.48343 0 201 10.00000 22.48343 125% - 7s 0 0 22.48195 0 201 10.00000 22.48195 125% - 7s 0 2 22.48137 0 201 10.00000 22.48137 125% - 8s 25 27 20.06686 25 174 10.00000 22.48137 125% 193 10s 222 196 17.92287 3 109 10.00000 22.20394 122% 121 15s 443 363 13.24775 9 52 10.00000 21.70750 117% 111 20s 601 481 11.62821 39 201 10.00000 21.32252 113% 108 30s 607 485 11.91856 110 200 10.00000 21.32252 113% 107 35s 614 490 20.40968 22 202 10.00000 21.32252 113% 106 40s 618 492 18.12023 2 202 10.00000 21.32252 113% 105 45s 622 497 21.32252 15 198 10.00000 21.32252 113% 111 51s 649 515 15.84446 28 85 10.00000 20.97106 110% 141 55s 687 540 14.99825 47 80 10.00000 19.62861 96.3% 168 60s 749 582 12.72930 78 59 10.00000 17.98266 79.8% 193 65s 898 609 13.16317 18 48 10.00000 17.85316 78.5% 192 70s 1088 654 cutoff 57 10.00000 17.60323 76.0% 175 75s 1323 714 13.20572 58 63 10.00000 17.39533 74.0% 152 80s 1564 754 16.48844 24 93 10.00000 17.18604 71.9% 136 85s 1814 833 17.01046 18 102 10.00000 17.12962 71.3% 124 90s 2157 910 12.74264 28 47 10.00000 16.89549 69.0% 112 95s 2653 1186 12.41308 30 41 10.00000 16.67617 66.8% 100 100s 3287 1519 11.98301 37 41 10.00000 16.44950 64.5% 89.0 105s 3808 1758 12.40150 64 59 10.00000 16.27144 62.7% 82.6 110s 4450 2032 12.39953 26 48 10.00000 16.01595 60.2% 76.9 115s 5021 2279 12.26984 32 43 10.00000 15.82780 58.3% 73.1 120s 5608 2523 11.71548 43 39 10.00000 15.59186 55.9% 69.9 125s 6185 2759 12.45017 30 49 10.00000 15.44231 54.4% 67.7 130s 6782 2941 11.37199 38 37 10.00000 15.22832 52.3% 65.6 135s 7372 3115 12.32691 46 47 10.00000 15.07523 50.8% 63.9 140s 7968 3308 11.87500 40 42 10.00000 14.94927 49.5% 62.4 145s 8549 3443 11.63792 55 41 10.00000 14.79528 48.0% 61.2 150s 9150 3498 11.46425 40 41 10.00000 14.54747 45.5% 60.2 155s 9819 3568 11.24144 47 38 10.00000 14.31255 43.1% 59.0 160s 10472 3621 cutoff 78 10.00000 14.03547 40.4% 58.2 165s 11335 3651 cutoff 52 10.00000 13.69772 37.0% 57.6 170s 12259 3493 11.01632 88 38 10.00000 13.31214 33.1% 56.9 175s 12454 3448 11.20000 25 24 10.00000 13.22956 32.3% 56.8 186s *12547 1948 42 11.0000000 13.21069 20.1% 56.7 187s 12558 1939 13.07949 32 49 11.00000 13.20254 20.0% 56.6 198s 12821 1750 cutoff 67 11.00000 13.01340 18.3% 56.1 200s Cutting planes: Gomory: 7 Clique: 84 Zero half: 6 Explored 14753 nodes (750263 simplex iterations) in 203.71 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%